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Abstract 

We show that there is a bijection between the subtoposes of the 
classifying topos of a geometric theory T over a signature £ and the 
closed geometric theories over £ which are 'quotients' of the theory 
T; next, we analyze how classical topos-theoretic constructions on the 
lattice of subtoposes of a given topos can be transferred, via the 
bijection above, to logical constructions in the corresponding lattice 
of theories. 
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1 Introduction 



This paper provides a unification of the theory of elementary toposes with 
geometric logic, by passing through the theory of Grothendieck toposes. 
The main ingredient of the paper is the duality theorem proved in section 
[31 which asserts the existence of a bijection between the subtoposes of the 
classifying topos of a given geometric theory T and the closed 'quotients' of 
T. In fact, the theorem allows us to interpret many concepts of elementary 
topos theory which apply to the lattice of subtoposes of a given topos at 
the level of geometric theories. 

Notions that will be analyzed in the course of the paper include the 
coHeyting algebra structure on the lattice of subtoposes of a given topos, 
open, closed, quasi-closed subtoposes, the dense-closed factorization of a 
geometric inclusion, coherent subtoposes, subtoposes with enough points, 
the surjection-inclusion factorization of a geometric morphism, skeletal 
inclusions, atoms in the lattice of subtoposes of a given topos, 
Booleanization and DeMorganization of a topos. 

Many results are established on the way. Specifically, section [4] contains a 
proof-theoretic analysis of the notion of Grothendieck topology in view of 
the duality theorem, while section [5] contains explicit descriptions of the 
Heyting operation between Grothendieck topologies on a given category 
and of the Grothendieck topology generated by a given collection of sieves; 
also, a number of results about the problem of 'relativizing' a local operator 
with respect to a given subtopos are derived in section El 
We also provide applications of the duality theorem in various contexts; in 
particular, we discuss how the theorem can be used to shed light on 
axiomatization problems for geometric theories, and we prove a deduction 
theorem for geometric logic. 

The final part of the paper is devoted to discussing the problem of 
characterizing the classifying toposes of theories presented as quotients of 
theories of presheaf type; here, we unify the 'semantic' point of view of 
homogeneous models with respect to a given Grothendieck topology 
introduced in [I] with the syntactic perspective provided by the duality 
theorem. In this context, we also derive a syntactic description of the 
finitely presented models of a cartesian theory. 
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2 Preliminary facts 



In this section we present some basic facts which will be useful for our 
analysis. All the terminology used in the course of the paper is borrowed 
from [9] and [10], if not otherwise stated. 

2.1 A 2-dimensional Yoneda Lemma 

An essential role in the present paper is played by a 2-dimensional version 
of the Yoneda Lemma. 

Recall that there are a number of 2-categories which naturally play a role in 
topos theory; among them, there are certainly the 2-category Cat of small 
categories, functors and natural transformations between them and the 
2-category QSTop of Grothendieck toposes, geometric morphisms and 
geometric transformations between them. Also, we have all the 2-categories 
arising from notable fragments of geometric logic, namely the 2-category 
Cart of cartesian categories, cartesian functors and natural transformations 
between them, the 2-category 9leg of regular categories, regular functors 
and natural transformations between them, the 2-category Cof) of coherent 
categories, coherent functors and natural transformations between them, 
and the 2-category (Seom of geometric categories, geometric functors and 
natural transformations between them. 

Given a strict 2-category TZ and two 0-cells a and b in TZ, we say that a and 
b are equivalent if there exists 1-cells / : a — > b and g : b — ► a and invertible 
2-cells a : / o g=$> l b and (3 : g o /=^l a . Given a 2-category TZ, we have an 
obvious 2-functor Y : 71 -> [7Z op , Cat] (where and [7Z op , Cat] is the 
2-category of 2-functors 7Z op — > Cat), which sends a 0-cell a to the 
(obviously defined) 2-functor Y(a) := 7Z(-,a) : 7Z op -> Cat. Notice that 
this notion of equivalence specializes in Cat to the well-known notion of 
natural equivalence between small categories. 

The following result is essentially the 2-categorical equivalent of the fact 
that the Yoneda functor in 1-category theory is faithful; it is probably 
folklore, but we present a proof for the reader's convenience. 

Proposition 2.1. With the notation above, for any a, b e TZ, the functors 
Y(a) andY(b) are equivalent (as 0-cells in the 2-category [7Z op , (tat]) (if 
and) only if a and b are equivalent (as 0-cells in TZ). 

Proof It is easy to see that two 2-functors F, G : 7Z op — > Cat are equivalent 
if and only if for each c G TZ, the categories F(c) and G(c) are naturally 
equivalent via functors K(c) : F(c) — ► G(c) and L(c) : G(c) F(c), 
naturally in c e TZ, i.e. for any 1-cell / : c — > d in TZ the obvious naturality 
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squares for both K and L commute up to an invertible natural 
transformation. 

Now suppose that for a, b E 1Z we have that Y(a) and Y{b) are equivalent 

via transformations K : Y(a)^-Y(b) and L : Y(b)^-Y(a) such that 

K oL = Y{b) and Lo K = Y(a). Then we have K(a) : TZ{a, a) TZ(b, a) 

and L{b) : TZ(b,b) — > TZ(a,b); let us put / := K(a)(l a ) : a — > 6 and 

g := : 6 — > a. We want to prove that g o / ~ l a and f o g ~ l b . 

Consider the naturality square for K corresponding to the arrow g : b — > a: 



7£(a, a) — 7£.(a, 6) 



-og 



-°9 



-Jl(b,a)^ln(b, b) 



This square by our hypothesis commutes up to an invertible natural 
transformation, so / o g = K{a){l a ) o g 9* K(b)(g) = K{b){L{b){l b )) = l b . 
Dually, or more explicitly by replacing K with L and / with g in the 
argument above, one obtains the other isomorphism g o / = l a . So the 
1-cells / and g give an equivalence between a and 6, as required. □ 



2.2 An alternative view of Grothendieck topologies 

To begin, let us recall from [TT] the definition of Grothendieck topology. 
A Grothendieck topology on a category C is a function J which assigns to 
each object c of C a collection J(c) of sieves on c in such a way that 
(maximality axiom) the maximal sieve M c = {/ | cod(f) = c} is in J(c); 
(stability axiom) USE J(c), then f*(S) E J(d) for any arrow / : d — >• c; 
(transitivity axiom) if 5* G J(c) and i? is any sieve on c such that 
f*(R) E J(d) for all / : d -> c in 5, then i? G J(c). 

In a category C we call a collection of arrows in C with common codomain a 
presieve; given a presieve P on c G C, we define the sieve P generated by P 
as the collection of all the arrows in C with codomain c which factor 
through an arrow in P. 

Given a collection U of presieves on C, we define the Grothendieck topology 

generated by U to be the smallest Grothendieck topology J on C such that 

all the sieves generated by the presieves in U are J-covering. 

Given two Grothendieck topologies J and J' on a category C such that 

J' D J, we say that J' is generated over J by a collection U of sieves in C if 

J' is generated by the collection of all the sieves on C which are either 

J-covering or belonging to U. 
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Remark 2.2. Given a functor F : C — > S, where S is a Grothendieck topos, 
and a presieve P in C, F sends P to an epimorphic family if and only if it 
sends P to an epimorphic family; this remark will be useful below in 
connection with Diaconescu's theorem. 

We note that the definition of Grothendieck topology can also be put in the 
following alternative form. 

Definition 2.3. A Grothendieck topology on a category C is a function J 
which assigns to each object c of C a collection J(c) of sieves on c in such a 
way that 

(i) the maximal sieve M c belongs to J(c); 

(ii) for each pair of sieves S and T on c such that T G J(c) and 
S G J(c); 

(iii) if i? G J(c) then for any arrow g : d — > c there exists a sieve 5 G J(d) 
such that for each arrow / in S, g o f g R; 

(iv) if the sieve S generated by a presieve {fi : q — > c | z G /} belongs to 
J(c) and for each i E I we have a presieve {<7jj : cfy — > q | j G Ij} such that 
the sieve T generated by it belongs to J(q), then the sieve i? generated by 
the family of composites {fi o : dij c \ i <E I , j <E Ii} belongs to J(c). 

In this definition, the sieve R will be called the composite of the sieve S 
with the sieves Tj for i & I and denoted by S * {Tj | i G I}. 
Let us prove the equivalence of the two definitions. Let us assume the first 
definition and derive the second. To prove property (ii) let us assume that 

with T G J(c); then for every arrow / in T we have 
f*{S) 2 /*(T) = M c G J(c) so by the transitivity axiom S G J(c), as 
required. Property (iii) immediately follows from the stability axiom. 
Property (iv) follows from the transitivity axiom for Grothendieck 
topologies by observing that for all arrows / in S, f*(R) is J-covering. 
Indeed, if / G S then / = fi o h for some i G I and arrow h; so 
f*(R) = h*(f*(R)) D h*(Ti) G J{dom{h)) and hence f*(R) G J{dom{f)) by 
property (ii) and the stability axiom. 

Conversely, let us assume the second definition and derive the first. The 
stability axiom easily follows from (ii) and (iii); indeed, if R G J(c) and 
g : d — >• c is an arrow with codomain c, then h*(R) contains the sieve S 
given by property (iii) and hence it is J-covering by property (ii). To prove 
the transitivity axiom we observe that, given a sieve R on c and a sieve 
S G J(c) such that for all arrows h in S, h*(R) is J-covering, R contains 
the composite of the sieve S with the sieves of the form h*(R) for h in S. 
Note that, in Definition 12.31 one can equivalently require in property (iv) 
that the presieves {fi : Ci — > c | i G 1} and {gij : dij — > Ci | j G Ii} are sieves; 
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indeed, it is clear from the proof above that both versions of the condition 
are equivalent, under properties (i), (ii) and (iii), to the transitivity axiom. 
Notice that, in the case the category C has pullbacks, property (iii) 
(equivalently, the stability axiom) may be replaced by the following 
condition: if (the sieve generated by) {fi : Ci — > c | i G 1} belongs to J(c) 
then for any arrow g : d — > c the sieve generated by the family of pullbacks 
{p.b.(/j, g) — y d \ i G 1} belongs to J(d). 

Remark 2.4. The operation of composition of sieves in a category C 

defined above behaves naturally with respect to the operator (— ) of 

J-closure of sieves for a Grothendieck topology J on C; that is, with the 

j —j J 

notation above, we have S * {T | i G 1} = S * {T | i G /} .To verify 

this equality, it clearly suffices to prove that 

S * {Tj | i G /} C S * {Tj \ ie 1} , and this easily follows from property 
(ii) in Definition 12.31 

2.3 Generators for Grothendieck topologies 

If C is a regular category, we may define the regular topology J^ eg on C as 
the Grothendieck topology on C having as sieves exactly those which 
contain a cover. If C is a geometric category, we may define the geometric 
topology J| eom on it as the Grothendieck topology on C having as sieves 
exactly those which contain a small covering family. Notice that if Cj is the 
geometric syntactic category of a geometric theory T, then the geometric 
topology on Cj concides with the syntactic topology Jj on Cj (cfr. section 

ED- 

The following result about these topologies hold. Below, by a principal 
sieve we mean a sieve which is generated by a single arrow. 

Proposition 2.5. Let C be a category and J a Grothendieck topology on it. 
Then 

(i) if C is regular and J D J™ 9 then J is generated over J™ 9 by a collection 
of sieves generated by monomorphisms; 

(ii) if C is geometric and J D J 9eom then J is generated over J 9eom by a 
collection of principal sieves generated by a monomorphism. 

Proof (i) Given an object c G C and a sieve R on c in C, let us denote, for 

each arrow r in R, by dom(r) -» x >— ► c its cover-mono factorization in C 
and by R' the sieve in C generated by the arrows r' (for r in R). Clearly, it 
is enough to prove that R G J(c) if and only if R' G J(c). The 'only if part 
follows from property (ii) in Definition 12.31 since R' ^ R, while the 'if part 
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follows from property (iv) in Definition 12.31 by using that, since J D J^ eg , all 
the sieves generated by the single arrows r" (for r G R) are J-covering. 
(ii) Given an object c G C and a sieve R on c G C, let r be the subobject of 
c given by the union in Sube(c) of all the images in C of the morphisms in 
R (this union exists because, C being well-powered, there is, up to 
isomorphism, only a set of monomorphisms with a given codomain). 
Clearly, it is enough to prove that R G J(c) if and only if (r) G J(c) (where 
(r) denotes the sieve generated by the arrow r in C). The 'only if part 
follows from property (ii) in Definition 12.31 since (r) D R, while the 'if part 
follows from property (iv) in Definition 12.31 by using that, since J ~D J| eom , 
the sieve generated by the inclusions into r of the images of the morphisms 
in R is J-covering. 

□ 



Let us note that, given a sieve R on a regular category C, it is natural to 
consider the sieve R reg generated by the images of all the morphisms in R; 
similarly, if C is a geometric category, it is natural to consider the sieve 
_R geom generated by the union (in the appropriate subobject lattice) of all 
the images of morphisms in R. In fact, these notions played an essential 
role in [6]. The following result provides a link between these latter 
concepts and the notions of regular and geometric topology. 
Regarding notation, given a small category C with a Grothendieck topology 
J on it and a sieve R in C, we denote by R the J-closure of R, that is the 
sieve i? := {/ : d-> c | f*(R) G J(d)}; recall that, via the identification of 
sieves on an object c with subobjects in [C op , Set] of C(— , c), R corresponds 
to the closure of R >— > C(—,c) with respect to the universal closure operator 
on [C op , Set] corresponding to the (local operator associated to the) 
Grothendieck topology J on C. The monic part of the cover-mono 
factorization of an arrow / in a regular category will be denoted by Im(f). 

Proposition 2.6. Let R be a sieve on a category C. Then 

jreg 

(i) If C is a regular category then R re9 = R c ; 

jgeom 

(ii) If C is a geometric category then R geom = R c 

j re g 

Proof (i) Let us begin by proving that the inclusion R reg C R holds. 
Clearly, it suffices to show that for any / in R, Im(f) G R c ; now, if 

a -» a' >—> b is the cover-mono factorization of / then (/ ) C Im(f)*(R); 
but /' is a cover so (/') G Jc eg (a) and hence Im(f)*(R) is J^ eg -covering by 
property (ii) in Definition 12.31 It remains to prove the other inclusion. If 
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J re g 

f E R c then f*(R) contains a cover, call it h. Since composition of covers 
is a cover then / factors through Im(f o h) and hence / G i? reg , as required, 
(ii) Let R be a sieve {rj | % G 1} on an object c G C (for our purposes we 
can suppose J to be a set without loss of generality, every geometric 
category being well-powered). Let us denote by r : d >— > c the union in 
Subc(c) of the Imfa) as % varies in / and by hi the (unique) factorization of 

jgeom 

Ti through r (for each i G /). To prove the inclusion R& eom C R c , it is 

jgeom 1 1 

enough to show that r G R c . Now, r = LJimfo) so 

Id = r*(LJim(rj)) = Ur*(/m(r o ft*)) = LJ Im(r*(r o hi)) = LJim(/tj), 

where the second and third equalities follows from the fact that in any 
geometric category cover-mono factorizations and small unions of 
subobjects are stable under pullback and the last equality follows from the 
fact that r is monic. So we obtain that {hi | % G /} is a small covering 
family contained in r*(R) and hence r*(R) is J| eom -covering, as required. 
Conversely, let us suppose that, given / : d — > c, f*(R) contains a small 
covering family {hj | j G J}. We want to prove that / factors through r. 
Since r is monic, this condition is clearly equivalent to requiring that 
f*(r) = l d . Now, /*(r) = /*(Ulm(r;)) = Ulm{f*{n)). For each j eJ 

16/ 16/ 

there exists i G / such that f o hj = Ti and hence /ij factors through /*(rj); 
this in turn clearly implies that Im(hj) factors through Im(f*(ri)), so that 

U/m(/*(r i )) 2 Uim(fy) = l rf . Therefore f*(r) = l d , as required. □ 

iei jeJ 

Remark 2.7. As a consequence of our proposition we may deduce that if C 
is regular (resp. geometric) then for any sieve R on c and any arrow 
/ : d -> c, /*(i? reg ) = f*(R) reg (resp. f*(Rz eom ) = f*(R)^ om ); indeed, 
universal closure operators always commute with pullbacks. 

2.4 Categories with logical structure as syntactic 
categories 

We recall from [10] that if T is a cartesian (resp. regular, coherent, 
geometric) theory over a signature E, one may construct the cartesian 
(resp. regular, coherent, geometric) syntactic category Cj art (resp. C™ g , 
C™ h , C| eom ) of T. By Lemma Dl.4.10 (9j, this category is cartesian (resp. 
regular, coherent, geometric) and satisfies the property that the category of 
cartesian (resp. regular, coherent, geometric) functors from it to any 
cartesian (resp. regular, coherent, geometric) category V is naturally 
equivalent to the category of models of the theory T in V, the equivalence 
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sending each model M G T-mod(£) to the functor F M : C - £ assigning to 
a formula <f>(x) its interpretation [[0(^)]]m in M. Let us now show that, 
conversely, any cartesian (resp. regular, coherent, geometric) category can 
be regarded as (that is, it is naturally equivalent to) the syntactic category 
of a cartesian (resp. regular, coherent, geometric) theory. The ingredients 
for this result are all in [9j, the main one being the construction of the 
canonical signature E c of a category C with at least finite limits described 
at p. 837. This signature has one sort r A~ ] for each object A of C, one 
function symbol r / n : r Ai~ 1 , • • ■ , r A n n — > r B n for each arrow 
/ : Ai x ■ • • x A n — > B in C, and one relation symbol 

r R n >-» r A 1 ~ t , ■■■ , r A„ n for each subobject R >-» A 1 x • ■ ■ x A n . Now, let T c 
be the theory formed by the following cartesian sequents over 

(t k rr(x) = x)) 

for any identity arrow / in C; 

(T K ( r P(x) = rhXg n (x)))) 

for any triple of arrows f,g,h of C such that / is equal to the composite 
hog; 

(T h D (3x)T) and (T (x = x')) 
where x and x' are of sort r l n , 1 being the terminal object of C; 

(T K { r h^p(x)) = rkXg^x)))), 

(( r P(x) = r f' n (x')) A ( r g n (x) = r g n (x')) V xx , (x = x')), and 
((r h n {y) = r k i {z)) (BxWr{x) = y) A( r g^(x) = z))) 

for any pullback square 

/ > , 

9 

k 

c 

in C. 

It is an immediate consequence of Lemma Dl.3.11 |10| that for any 
cartesian category V, the T c -models are the same thing as functors C — > V 
i.e. cartesian functors (cfr. Example Dl.4.8 [10]). So we have an 
equivalence of categories T c -mod(X?) ~ £art(C, V) natural in V G Cart. 
Since we also have an equivalence £att(Q,c r \ T>) ~ T c -mod(X ) ) natural in 
V G Cart (by definition of syntactic category), by composing the two we 
find an equivalence £art(C,£>) ~ €att(C^c n , V) natural in V G Cart and 
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hence, by the 2-dimensional Yoneda Lemma, a natural equivalence of 
categories C^f 1 ~ C, one half of which sends a formula <p(x) to (the domain 
of) its interpretation [[</>(#)]] in the canonical Sc-structure in C. 
One can easily extend this result to more general fragments of geometric 
logic. Indeed, given a Grothendieck topology J on a category C, recall from 
[TO] (Remark D3.1.13) that the cartesian and J-cover-preserving (i.e. which 
send every J-covering sieve to a covering family) functors on C correspond 
exactly to the models of the theory T c which satisfy the additional axioms 

(t h.VftKTW^)) 

iei 

for each J-covering family (fa : 5j — > A | i 6 /). Let us call Tj the theory 
obtained from T c by adding the axioms above. Now, it is easy to verify 
that if C is a regular (resp. coherent, geometric) category then for any 
regular (resp. coherent, geometric) category V, the regular (resp. coherent, 
geometric) functors C — > V are exactly the cartesian functors on C which 
are J-cover-preserving, where J is the regular (resp. coherent, geometric) 
coverage on C. So we conclude as above that if C is a regular (resp. 
coherent, geometric) category then there is an equivalence of categories 
C™c ~ C (resp. C^° h — C, C^ e c om ~ C) one half of which sends a formula (p(x) 

to (the domain of) its interpretation [[0(af)]] in the canonical E c -structure 
in C. 

Hence we have arrived at the following result 

Proposition 2.8. The cartesian (resp. regular, coherent, geometric) 
categories are, up to natural equivalence, exactly the syntactic categories of 
cartesian (resp. regular, coherent, geometric) theories. 

□ 

We note that the fact that every cartesian (resp. regular, coherent, 
geometric) category C is naturally equivalent to the syntactic category of a 
theory T enables us to interpret categorical constructions on C as logical 
operations involving T. 
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3 The duality theorem 



In this section we prove our main theorem, which asserts the existence of a 
bijection between the subtoposes of the classifying topos of a geometric 
theory T over S and the closed geometric theories over S which are 
'quotients' of the theory T. 

Let us start with an easy remark: every subtopos of a Grothendieck topos 
is a Grothendieck topos. This can be proved in (at least) two different 
ways, as follows. 

We recall that a subtopos of a topos £ is a geometric inclusion of the form 
shj(£) £ for a local operator j on £, equivalently an equivalence class of 
geometric inclusions to the topos £. It is well-known that the subtoposes of 
a presheaf topos [C op , Set] are in bijection with the Grothendieck topologies 
J on the category C, i.e. every geometric inclusion to [C op , Set] is, up to 
equivalence, of the form Sh(C, J) [C op , Set] for a unique Grothendieck 
topology J on C; moreover, a geometric inclusion Sh(C, J) [C op , Set] 
factors through another geometric inclusion Sh(C, J') > [C op , Set] of the 
same form if and only if J' C J (i.e. every J'-covering sieve is a J-covering 
sieve). Now, the geometric inclusions to a Grothendieck topos Sh(C, J) can 
be clearly identified with the geometric inclusions to [C op , Set] which 
factors through Sh(C, J) [C op , Set] and hence the subtoposes of Sh(C, J) 
correspond precisely to the Grothendieck topologies J' on C such that 
J' D J. This provides us with the first proof of our claim. Alternatively, we 
can argue as follows. By Theorem C2.2.8 pEU], an elementary topos £ is a 
Grothendieck topos if and only if there exists a bounded geometric 
morphism £ — > Set (cfr. B3.1.7 |9j). Now, a geometric inclusion is always a 
localic morphism (cfr. Example A4.6.2(a) [9]), and hence a bounded 
morphism (cfr. Example B3.1.8 [9]); but a composite of bounded morphism 
is a bounded morphism (by Lemma B3.1.10(i)), so that our thesis follows 
from the above-mentioned characterization. 

Our remark is fundamental for our purposes for the following reason. For 
each elementary topos £ , the collection of subtoposes of £ has the structure 
of a coHeyting algebra (cfr. Example A4. 5. 13(f) [9]), and there are many 
important concepts in topos theory that apply to this context (cfr. section 
A4 [9]); so we are naturally led to investigating their meaning in the 
context of Grothendieck toposes. In fact, thanks to the duality theorem 
established below, we will also be able to interpret all these concepts in the 
context of geometric theories. All of this will be carried out in the following 
sections of the paper. 

Before we can state our duality theorem, which describes how the 
relationship between Grothendieck toposes and geometric theories given by 
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the theory of classifying toposes 'restricts' to the context of all the 
subtoposes of a given Grothendieck topos, we need to introduce some 
definitions. Regarding terminology, we use the term theory to mean a 
presentation of a theory, that is a collection of axioms of the theory, and 
accordingly we consider two theories over a given signature equal when they 
have exactly the same axioms. 

Definition 3.1. Let T be a geometric theory over a signature S and a, a' 
two geometric sequents over S. Then a and a' are said to be T-equivalent if 
a is provable in T U {a'} and a' is provable in T U {a}. 

Definition 3.2. Let T be a geometric theory over a signature S. A 
quotient of T is a geometric theory T' over £ such that every axiom of T is 
provable in T'. 

Remark 3.3. The notion of provability in geometric logic to which we 
refer here (and below) is that defined p. 832 [10J; that system is essentially 
constructive, but, by Proposition D3.1.16 [10j, we may add the law of 
excluded middle to it (thus making it classical) without affecting the 
correponding notion of provability. 

Definition 3.4. Let T and T be geometric theories over a signature S. We 
say that T and T are syntactically equivalent, and we write T = s T, if for 
every geometric sequent a over E, a is provable in T if and only if a is 
provable in T'. 

We note that we can take a canonical representative for each of the 
= s -equivalence classes, namely the theory having as axioms exactly the 
geometric sequents over £ which are provable in one (equivalently, all) of 
the theories belonging to that equivalence class. 

Borrowing a term from classical model theory, we will say that a geometric 
theory T over a signature £ is closed if all the geometric sequents over the 
signature of T which are provable in T already belong to T. Thus, there is 
exactly one closed theory in every = s -equivalence class, which is in fact our 
canonical representative. Accordingly, we define the closure of a geometric 
theory over a given signature as the unique closed theory in its 
= s -equivalence class. 
Let us recall the following definition. 

Definition 3.5. Let T and T be geometric theories. We say that T and T' 
are Morita-equivalent if they have equivalent classifying toposes 
(equivalently, by the 2-dimensional Yoneda Lemma, if they have equivalent 
categories of models in every Grothendieck topos £, naturally in 
£ e <BXop). 
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We are now ready to state our duality theorem. Concerning notation, given 
two Grothendieck toposes £ and T and a Grothendieck topology J on a 
small category C, we denote by Geom(£, JF) the category of geometric 
morphisms from £ to T and by Flat j(C,£) the category of J-continuous 
flat functors from C to £. 

Theorem 3.6. Let T be a geometric theory over a signature E. Then the 
assignment sending a quotient ofT to its classifying topos defines a bijection 
between the = s - equivalence classes of quotients ofT (equivalently, the closed 
quotients ofT) and the subtoposes of the classifying topos Set[T] ofT. 

Proof First, we note that two syntactically equivalent theories are 
Morita-equivalent; indeed, by the soundness theorem for geometric logic, 
they have the same (categories of) models in every Grothendieck topos. Let 
us recall from [10] that the classifying topos Set[T] ofT can be represented 
as Sh(Cf, Jt), where Cj is the geometric syntactic category of T and Jj is 
the canonical topology on Cj (i.e. the Grothendieck topology on Cj having 
as covering sieves exactly those which contain small covering families), and 
that we have an equivalence of categories T-mod(£) ~ Flat j t (Ct, £) 
(natural in £ G *BXop) which sends each model M 6 T-mod(£) to the 
functor F M : C T — > £ assigning to a formula {x . <p} (the domain of) its 
interpretation [[</>(x)]]m m M. 

We note that, although not small, Cj is an essentially small category i.e. it 
is equivalent to a small category (by the results in Part D pH]); hence all 
the results valid for small Grothendieck sites naturally extend to sites 
involving the category Cj. 

Let us recall the construction of pullbacks in Cj. Given two morphisms 

{x . 0}-^{y . ip} 

and 

{x> 

in Cf with common codomain, we have the following pullback in Cj: 

{x,xL . (3y)(6\x/x\ A e'[xi/x'\)} {x' . 0'} 

{X . 0} ^ {y . Ip} 

Let us note that the sequent 4>' h-, (3x, x!_)((3y)(0 A 6' A a/ = x')) is 
provable in T from the sequent ip \-g (3x)8. Indeed, it is clearly equivalent 
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in geometric logic to the sequent 0' h-, (By)((Bx)9 A 0'), and the sequents 
(p' h-, (By) 9' and 9' h g - t/> are provable in T since [#'] is a morphisms in the 
syntactic category Cf. 

Next, we observe that, given a T-model M in a Grothendieck topos £, 
Fm '■ Cf — > £ sends a small family {9i \ i E J} of morphisms 

{xi . <pi}-^{y . ^} 

in Cf with common codomain to an epimorphic family in £ if and only if 
[[y . V ; ]]m = [[y ■ v (Bxi)9i\]M, equivalently if and only if the sequent 

ip \-g V ' (Bxi)9i is satisfied in M. 

This remark shows, by the soundess theorem for geometric logic, that for 
any small presieve R in Cf, the Jf-continuous flat functors on Cf sending R 
to an epimorphic family also send all the pullbacks of R along arrows in Cj 
to epimorphic families. This implies, by Remark [2T2l and Lemma 3 [2], that 
the Jx-continuous flat functors on Cf which send each of the small presieves 
in a given collection T to an epimorphic family coincide with the 
Jx-continuous flat functors on Cj which are Jjr-continuous, where Jjc is the 
Grothendieck topology on Cj generated over Jj by the sieves generated by 
presieves in T . 

Given a quotient T' of T, we may construct its classifying topos as follows. 
Let T' be obtained from T by adding a number of axioms of the form 
4> \~x ^5 where and ip are geometric formulae over S; of course, up to 
syntactic equivalence, there are many possible ways of presenting T' in such 
form (for example one may take as axioms all the axioms of T' or, more 
economically, all the axioms of T' which are not provable in T) , but we will 
show that our construction is independent from any particular presentation. 
For each of these axioms <j}\-gip, consider the corresponding morphism 

{x' . <p a *■ \ x ■ <P j 

in the geometric syntactic category Cf of T. 

It is clear that, given a T-model M in a Grothendieck topos £, Fm '■ Cf — ► £ 
sends the morphism 

{x' . (j) A ip} ^ {x . (p\ 

to an epimorphism if and only if [[x . 4>}}m < [[x . i/)]]m i.e. if and only if the 
sequent <p \-g ip holds in M. 
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So the Jr-continuous flat functors on Cj which send each of the morphism 
corresponding to the axioms of T' to an epimorphism classify the models of 
T'. Therefore, from the discussion above we deduce that if Jj, is the 
smallest Grothendieck topology on Cf for which all the Jr-covering sieves 
and the sieves containing a morphism corresponding to an axiom of T' are 
J^-covering then, by Diaconescu's theorem, the topos Sh(C T , Jj,) classifies 
the theory T'; moreover, the canonical geometric inclusion 
Sh(Cir, Jjr) SliiC' . Jt) corresponding to the inclusion Jf C Jj, makes 
Sh(Cir, Jj/) into a subtopos of Set[T]. 

Now, to have a well-defined assignment from the = s -equivalence classes of 
quotients of T to the subtoposes of Set[T], it remains to verify that the 
topology Jj, defined above does not depend on the particular choice of 
axioms for T', i.e. it is the same for all the quotients in a given 
= s -equivalence class. 

Let Ti and T 2 be quotients of T such that Ti = s T 2 ; we want to prove that 
Jj = Jj 2 . We will prove the existence of a geometric equivalence 
r : Sh(C T , JjJ -> Sh(C . JjJ such that the dia gram in 23Xop 

Sh(C T , Jl) Sh(C T , Jl) 

[C T op ,Set] 

where the geometric inclusions Sh(Cx, JjJ — > [Ct° p , Set] and 
Sh(Cir, Jj 2 ) — > [Ct° p , Set] are the canonical ones, commutes up to 
isomorphism. 

From the identification of equivalence classes of geometric inclusions to a 
given topos with local operators on that topos (given by the theory of 
elementary toposes) it will then follow the equality of the two topologies 
Jj and Jj 2 . By the 2-dimensional Yoneda Lemma, it is equivalent to prove 
the existence of an equivalence of categories 

l s : Geom(£, Sh(C T , J?J) -> Geom(£, Sh(C T , Jj 2 )) natural in £ £ «BTop 
such that (ii o — ) o l £ = {i 2 o — ) for each £ e ?B1op. Since Ti = s T 2 , Ti and 
T 2 have the same models (in every Grothendieck topos), and hence we may 
obtain such an equivalence by composing 

Geom(£, Sh(C T , Jjj) ~ Flat j Ti (C T , £) ~ Ti-mod(5) = T 2 -mod(^) ~ 
Flatj T2 (Cj, £) ~ Geom(^, Sh(C T , Jj 2 )), where the first and last 
equivalences are given by Diaconescu's theorem. 

Conversely, suppose starting with a subtopos £ of Set[T]; then £ has the 
form S1i(Ct, J) for a unique Grothendieck topology J such that J D Jj. 
Let us prove that there exists a quotient T J of T such that £ is its 
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classifying topos. Let us define T J to consist of all the axioms over E of the 
form ip \~$ (3x)6, where [6] is any monomorphism 

{x . <p}-^{y . ip} 
in Cf generating a J-covering sieve. 

Since, for any T-model M in a Grothendieck topos £, Fm sends [9] to an 
epimorphism if and only if the sequent ip (3x)$ holds in M, it follows 
from Remark 12.21 Proposition 12.51 and Lemma 3 [2] that the equivalence 
T-mod(£) ~ Flat j T (C T ,£) restricts to an equivalence 
T J -mod(£) ~ Flat j(C T ,£) (naturally in £ G <BXop) and hence that 
£ = Sh(C T , J) classifies the theory T J . 

To conclude the proof of the theorem it remains to show that the two 
assignments T' — > Jj, and J — > T J are bijections inverse to each other 
between the = s -equivalence classes of quotients of T and the subtoposes of 
the classifying topos Set[T] of T. 

To prove that for any quotient T' of T we have T' = s T j t' we argue as 
follows. First, we observe that for any T-model M in a Grothendieck topos 
£ , M is a T'-model if and only if it is a T J T'-model; indeed, by definition of 
Jj, and of T j t', both T'-models and T j t' -models in £ correspond to functors 
in FlatjT (Cj>, £ ) via the equivalence Flat j T (Cf, £) — T-mod(£). 
Now, let us denote by Uj, the image of Ojt o y T in T'-mod(f) through the 
equivalence FlatjT (C T ,£) ~ T'-mod(£), where // ' : C - - [C T op , Set] is the 
Yoneda embedding and ajt : [Cf 0p , Set] — > Sh(C T , Jj,) is the associated 
sheaf functor. By Diaconescu's theorem and the naturality in £ G 25Xop of 
the equivalences 

T'-mod(£) = T J T'-mod(f ) ~ Flat^r {C T ,£) ~ Geom(£ , Sh(C T , the 

E-structure Uj, is a universal model for both T' and T j t' (i.e. every 
T'-model M in a Grothendieck topos Q is the image g*(Uj,) for a unique up 
to isomorphism geometric morphism g : Q — ► Sh(Cir, Jj>))', in particular, it 

tT 

is conservative both as a T'-model and as a T T'-model (since for every 
geometric theory Z over a signature E' its classifying topos Sh(C^, J%) 
contains a conservative Z-model, cfr. the discussion preceding Proposition 
D3.1.12 [ID]). From this it clearly follows that T = s T j t', as required. 
On the other hand, the fact that J = Jjj directly follows from the 
definition of the assigmnent T' — > Jj,. 

□ 

With the above notation, we will refer to the topology Jj, as the associated 
T-topology ofT, and to the (= s -equivalence class of the) quotient T J as the 
associated T-quotient of J. 
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For each Grothendieck topos 8, we denote by 

r £ : T-mod(£ ) ~ Geom(^, SliiC' . Jj)) the composite of the equivalence 
T-mod(£) ~ Flatj T (CT,^) considered in the proof of the theorem with 
Diaconescu's equivalence Flatj T (CT,£) — Geom(£, S1i(Ct, Jt)); given a 
quotient T' of a theory T, we denote by if, : T'-mod(^) T-mod(£) the 
inclusion into T-mod(£) of the full subcategory T'-mod(£) on the T'-models 
in 8. 

Remark 3.7. With the notation above, we note that, given a 
Grothendieck topology J on Cf such that J D Jj with corresponding 
canonical geometric inclusion ij : Sh(C T , J) ^ Sh(C T , Jt), the duality 
theorem asserts in particular that there exists exactly one quotient T of T, 
up to syntactic equivalence, such that the diagram in Cat 

T'-mod(£) ^ Geom(£, Sh(C T , J)) 

T-mod(£) =U- Geom(^, Sh(C T , Jt)) 

commutes (up to invertible natural equivalence) naturally in 8 G QSTop. 

We remark that our method of constructing the T-topology associated to a 
given quotient of T has points in common with the 'forcing' method 
summarized by Proposition D3.1.10 [TH]. In fact, our arguments show that, 
more generally, it is always possible to construct the classifying topos of a 
quotient T' of a given theory T as a category of sheaves on the cartesian 
(resp. regular, coherent or geometric) syntactic category of T starting from 
a way of expressing T as a theory obtained from T by adding axioms of the 

form ip hj? V (3xi)9i where ip and the 6^ are cartesian (resp. regular, 
coherent or geometric) formulae. 

Finally, consider the following question: given a Grothendieck topos 8 and 
a signature S, when is it the case that there exists a geometric theory T 
over E such that 8 is a classifying topos for T? Our duality theorem gives 
us an answer to this question: the condition on 8 and E amounts precisely 
to requiring that there should exist a geometric inclusion from 8 to the 
classifying topos for the empty (geometric) theory over E. 
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4 The proof-theoretic interpretation 



In this section, we provide an alternative, syntactic, proof of our duality 
theorem. This will be based on a logical interpretation of the notion of 
Grothendieck topology. Specifically, given a collection A of sieves on a 
given category C, the notion of Grothendieck topology on C gives naturally 
rise to a proof system 7J 4 , as follows: the axioms of Tj 4 are the sieves in A 
together with all the maximal sieves, while the inference rules of are the 
proof-theoretic versions of the well-known axioms for Grothendieck 
topologies, i.e. the rules: 
Stability rule: 

R 

F(R) 

where R is any sieve on an object c in C and / is any arrow in C with 
codomain c. 

Transitivity rule: 

z {f*{R) \fez} 
R 

where R and Z are sieves in C on a given object of C. 
Notice that the 'closed theories' of this proof system are precisely the 
Grothendieck topologies on C which contain the sieves in A as their covering 
sieves, and the closure of a theory in i.e. of a collection U of sieves in C, 
is exactly the Grothendieck topology on C generated by A and U. 
Our Theorem 14.11 below can be interpreted as giving a 'proof-theoretic 
equivalence' between the system of geometric logic over a given geometric 
theory T and the system 7^/ T . 

Given a geometric theory T over a signature S, let S be the collection of 
geometric sequents over S, S the quotient of S by the relation of 
T-equivalence, and Sieves(Cj) the collection of sieves on the geometric 
syntactic category Cj of T. 

Motivated by the proof of the duality theorem in section 02, let us define two 
corresponences T : S — > Sieves(Cj) and Q : Sieves(Cj) :— > S, as follows. 
Given a geometric sequent <p\-^ip over E, we put J-(cr) equal to principal 
sieve in Cj generated by the monomorphism 

{x' . 4> A ip} >■ \x . 4>\ 

Conversely, given a sieve R in Ct, we put G(R) equal to the T-equivalence 
class of any geometric sequent ip \-y (3x)9 such that [9] is a monomorphism 

{x . <p}-^{y . ^} 
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in Cj generating the principal sieve R T (cfr. Proposition 12.61) . 
Applying the powerset functor to T and Q, we obtain maps of posets 

: &>{S) -> ^(Sieves(C T )) and &{Q) : ^(Sieves(C T )) -> ^(«S) 
(where the partial order on these sets is given by the inclusion). Concerning 
notation, we will write F(U) for &{T){JJ) and Q(V) for ^{G){V). 

We have closure operators (— ) : &{S) — > &{S) and 

T 

(— ) : &(Sieves(Cj)) — > &(Sieves(Cf)) defined as follows: for a collection 
U of geometric sequents over £, U is the collection of geometric sequents a 
which are provable in T U U using geometric logic, while, for a collection V 
of sieves in Cj, V is the Grothendieck topology in Cj generated by Jj and 
V (i.e. the smallest Grothendieck topology J on Cf such that all the 
Jx-covering sieves and the sieves in V are J-covering); note that the relation 

of T-equivalence on S is compatible with the closure operator (— ) , that is 

we have a factorization : &(S) -> &>{S) oij-f : &>(S) -> &>{S) 
through the image &{S) — > &{S) via of natural projection map S — » 5. 
We note that the closed points with respect to these closure operators are 
respectively the closed quotients of T and the Grothendieck topologies J on 
Cf such that J D J T . 

r 

Let us define F : &\S) — > &(Sieves(Cr)) as the composite (— ) o <^(JF) 
and G : ^(Sieves(C r )) -> ^(<S) as the composite o ^(^). 
Given a collection Z7 of geometric sequents over E, we define T 17 to be the 
collection of all the geometric sequents a over E such that T{a) belongs to 

T 

^F(U) . Similarly, given a collection V of sieves on Cj, we define Jy to be 
the collection of sieves R in C such that any sequent in Q(R) is provable in 
T U Q{V) using geometric logic. 

The following result shows that our maps ^(J 7 ) and £P{G) are compatible 
with respect to these closure operators, and that F and G are inverse to 
each other on the subsets of closed points, that is between the collection of 
closed quotients of T and the collection of Grothendieck topologies on Cf 
which contain Jj. In fact, given a quotient T of T, F(T') = while for a 
Grothendieck topology J D J T , G(J) = T J (where the notations here are 
those of section [3]). Thus this approach provides a different, entirely 
syntactic, way to arrive at the duality of Theorem 13.61 

Theorem 4.1. With the above notation: 

(i) For any U e &{S), T<jf) C F{uf ; 

(ii) For any V G & (Sieves {C T )) , g(V T ) C G(V) T ; 

(iii) For any U G @>(S), G(F(U)) =TJ T = T u ; 

(iv) For any V G &>(Sieves(C T )) , F(G(V)) = V T = J v . 
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Proof (i) We have to prove that, given U := {o"j | i E 1} G &(S), if a 
geometric sequent a is provable in T U U using geometric logic, then 

T 

jF({cr}) belongs to J- (IT) . Let us show this by induction on the complexity 
of a proof of a = <fi ip in T U U. 
If a G U then the thesis is clear. 

If a belongs to T or, more generally, is provable in T, then the morphism 

{x' . 4> a v>} ^ I s • 0} 

in Ct is isomorphic to the identity morphism on {x . 0}, and hence it 
r 

belongs to T(U) by the maximality axiom for Grothendieck topologies. 
Notice in particular that if a is an axiom of geometric logic then T(a) 

T 

belongs to T(JT) . 

Now, let us verify that all the inference rules for geometric logic (described 
p. 830 [9]) are 'sound' with respect to the operation J 7 , that is if each of the 

T 

premises a of an inference rule satisfies '.F(er) belongs to T(U) ' then the 

r 

conclusion a' of the rule also satisfies l T(a') belongs to J-(U) 1 . 
Substitution rule: 

((j)[s/x\ h$tjj[s/x}) 

where y is any string of variables including all the variables occurring in the 
string of terms s. 

We have to prove that if the sieve in Cj generated by the single morphism 
{x' . 4> A ip] {x . 4>\ 

-T 



is J~(U) -covering then the sieve generated by the single morphism 
{y' . A ^[s/x]} ^ {y • ns/x\} 

-T 



is also J-(U) -covering. 
For any geometric formula and a term s(y) over S, the diagram 



[(s(y)=x)A<t>] 



{y ■ <P[s/x]} ^ {x> . cj) 



[{<t>[S/x])[y'/y\hyi=y\ 



x'/x\} 

[(c/>Ax'=x)] 



{y • T} {x . T} 
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is a pullback in Cj. To prove this, let us first observe that if % = (3j/)£ is a 
geometric formula in a context x such that the sequent 

is provable in T then the objects {x . x} an d {x, y . £} are isomorphic in Cj. 
Indeed, it is an easy consequence of Lemma D1.4.4(i) [10] that the arrow 

{^,2/ • O ^{x' . x[x'/a;]} 

is an isomorphism. 

Now, it immediately follows from the substitution axiom (and the equality 
axioms) that the sequent (3x)((s(y) — x) A <f>(x)) \-^4>[s/x] and its converse 
are provable in geometric logic. 

So, in view of the construction of pullbacks given in section [3] above, these 
two remarks together imply that our square is a pullback in Cj, as required. 
From this we immediately deduce that the morphism 

-» [(4>[s/x]hil)[s/x\f\x'=x)] /r-»/ -»n 

{x' . 4>[s/x\ A i>[s/x]} ^ {x . (p[s/x\\ 

is (isomorphic to) the pullback in Cj along 

[(s(y) = x) A 4>] : {y . <f)[s/x\} — ■> {x' . cj)[x'/x\} of the morphism 

-. [((f>AipAx'=x)] 

{x' . (f) A ip} *- {x . 0} 

Now, for a Grothendieck topology J on a category C, it is always true that 
if the diagram 

a 



d 



f 

h 



f 



is a pullback in C then (/) G J(c) implies (/') G J(d). Indeed, by the 
universal property of the pullback, we have (/') = h*((f)) and hence the 
thesis follows from the stability axiom for Grothendieck topologies. 
This concludes the proof that the substitution rule is 'sound' for the 
operation T . 
Cut rule: 

(0 x) 

We have to prove that if the sieves in Cf respectively generated by the 
morphisms 

{x' . 4> A ip} >■ \x . 4>\ 
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and 



{x' . -0 A x} 



[(<MxAx'=x)] 



{x . ip} 



-T 



are J-(U) -covering then the sieve generated by the single morphism 

[(<£AxAx'=x)] 



{x' ■ A X } 



{x .0} 



is also J-(U) -covering. 
The diagrams 



-> [(4>A\i)r\xAx'"=x i ')\ -, 
{x'" . A -0 A x] • A Xl 



{V . A -0} 



[(</>AV>AxAx"'=x')] 

[(<My>Ax'=x)] 



[(0AxAx"=x)] 
{£ . 0} 



and 



r 7, i . / a i [(<M<M X Ax"'=x")] -; 

{x w . A -0 A x} >■ {x" . -0 A x} 



[(</>A«/>AxAx'"=x')] 



[(y>A X Ax"=x)] 



[(<MVAx'=x)] , 

{x' . A ^} >■ {x . 

are clearly pullback squares in Cj. 

By the stability axiom for Grothendieck topologies, the sieve generated by 
the morphism 

, - , [(<MV'AxAx"'=x')] 

{x w . A -0 A x} ~ ^ • A V} 



-r 



-r 



is J-{U) -covering, since it is the pullback of the (J-{U) -covering) sieve 
generated by the morphism 



along the arrow 



r 7 i a 1 [W>AxAx'=x)] 

{x' . -0 A x} * {x ■ n 



{x' . A ^} • W\ 
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So, since the sieve generated by the morphism 

[(<t>AipAx'=x)] 



{x' . A -0} 



{x .0} 



-r 



is J~{U) -covering, we conclude, by the transitivity axiom for Grothendieck 
topologies and the fact that the first square above is a pullback, that the 
sieve generated by the morphism 

r -) i » i [(<M X ax'=£)] ( -> ,-, 

{x' . a x } i x ■ n 



is J-{U) -covering, as required. 
Rule for finite conjunction: 

(0 h^)(0 \-*X) 

(0 h 2 (^A X )) 

We have to prove that if the sieves in Cf respectively generated by the 
morphisms 

[(<f>AipAx'=x)] 



{x' . A -0} 



{X .0} 



and 



{x' . a x} i x ■ n 



-T 



are J~(U) -covering then the sieve generated by the single morphism 

[(cpA(ipAx)Ax'=x)] 



{x'.0A(^Ax)} 



{X . 0} 



is also J-{U) -covering. 

We observed above that the diagram 

-, \(<f>Ail)AxAx'"=x !l )} -, 

{x'" . A -0 A x] " i x " ■ A X\ 



[((pAtpAxAx'" =x')] 



{x f . A -0} 



[(</>A^Ax'=x)] 



[(^AxAx"=x)] 



{£. 0} 



is a pullback in Cj. Thus, by the stability axiom for Grothendieck 
topologies, the sieve generated by the arrow 

r 7,/ j. A / A i [(<MV>a x ax"'=x')] -j 
{x'" . A -0 A x} *" \ x ■ A 



25 



T T 

is F(U) -covering, since it is the pullback of the \J-\U) -covering) sieve 
generated by the arrow 



along the arrow 



{x'.(f)A x} *- \ x ■ n 



{x' . A V>} \ x ■ H>\ 



But the sieve generated by the arrow 



{x' . A V} I s • 0} 



-r 



is J~(U) -covering and hence, since the arrow 

r -. , A ,, A m [(MW-A*)A<?=jQ] 

{x' . A (tp A x)} »" \ x ■ V) 

is equal to the composite of 



and 



{x' . A ^} ^ {x . 0} 



[(0A^AxAx 5 '"=i')] 

{x'" . A -0 A x} »- {x' . A ^} 



we deduce, by property (iv) in Definition I2.3I that the sieve generated by 
the arrow 

{x' . A (-0 A x)} »- {x . 0} 

-T 



is ^"(C/) -covering, as required. 
Rule for infinitary disjunction: 



{(0, ^y)|i£f} 
(V0, l-arx) 



We have to prove that if each of the sieves in Cj respectively generated by 
the single arrow 

r~) i . i [(&AxAx'=2)] , _ , 

{x' • 0i A x} 1^ • 0il 
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-T 



as i varies in I is J-(U) -covering then the sieve generated by the single 
morphism 



\ / [((V<^i)Ax)Ax'=x)] v / 

{^.(V^ax} — V>} 



iei 



is also J-(U) -covering. 

The sieve on {x . VVi} generated by the arrows 



iei 



, , , [0;Ax'=x] r -> \ / jl 1 

Ji := {x' . 0,} • V <f>i} 



-T 



as i varies in / is J-{U) -covering by definition of Jj, since 7^J D J T . 
Now, for each iei" the diagram 



[(</>;AxAx"'=x 



!i{^.(V^)Ax} 
re/ 



[(<^iAxAx'"=x')] 



(V, 



[( V </>i)AxAx"=x}] 



• <t>i} 



Ji 



{x. W}} 



is a pullback in Ct- Our thesis then follows from the transitivity axiom for 

Grothendieck topologies. 

Rules for existential quantification: 

(0 \~x,y j>) 



((3y)0h^) 

where y is not free in -0. 

We have to prove that the sieve in Cj generated by the single morphism 

, -. -. i i ~\ [(<t>AipAx'=xAy'=y)} , _ _ 

{x 1 , y' . A -0} *■ V 3 ^ y • <Pt 



-T 



is .F({7) -covering if and only if the sieve generated by the single morphism 



[((3yU)AAx'=xl 

{x> . ((3y)0) A ^} -^J^ 1 . {x > . ( 3f ) 0} 
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-r 



is J-(U) -covering. 
The diagram 



{x 7 ", y'" . (cj) Aip) [x 7 "/x, y 7 "/y\} 



[(<t>iAxAx"'=x')] 



[(<t>AipAx'"=x"Ay'"=y")] 



{x",y" .<p[x 7 "/x,y 7 "/y\} 



[4>Ax"=x}} 



- - \((3y)<b)AibAx'=x] r ^ ,_, - , , 

{x>. {{3#)<f>ATp)[x>/x)} ■ -{x . (3y)0} 

is a pullback in Cj. Indeed, this easily follows from the construction of 
pullbacks in Cj given in section [3] by invoking the rules for existential 
quantification, as in the proof for the substitution rule. 
Now, the 'if part of our thesis clearly follows from the stability axiom for 
Grothendieck topologies. It remains to prove the 'only if part. To this end, 
notice that the arrow 

-» -» -> -» \(bAx"=x\] 

{x", y" . (j)[x»/x, y"/y\} {x . (3y)0} 



is a cover in Cj; so the sieve generated by it is T{U) -covering by definition 
of Jj, since I) J T . Hence, by the commutativity of the square above, the 
sieve generated by the arrow 

-, \((3y)4>)AAx'=x] -, 

{x> . ((3^)0) a ^} — ■ {x' . (am 



is J-{U) -covering by properties (ii) and (iv) in Definition 12.31 
This completes the proof of part (i) of the theorem. 

(ii) We have to prove that, given V G £P(Siev es(Ci)), if a sieve R belongs 
to V then any sequent in Q(R) is provable in T U QiV) using geometric 
logic, that is Jy D V .In fact, we will prove that Jy is a Grothendieck 
topology containing Jj and all the sieves in V as its covering sieves; this 
will clearly imply our thesis. 

Clearly, by definition of Jy, the sieves in V belong to Jy, and if R is a 
Jr-covering sieve then, by definition of Jj, any sequent in Q(R) is provable 
in T, so that R belongs to Jy. To prove that Jy is a Grothendieck 
topology, we use Definition 12.31 Property (i) is obvious, and property (ii) 
easily follows from the cut rule in geometric logic. Property (iii) follows 
from the proof of Theorem 13.61 It remains to prove property (iv). Since 
Q(R) — Q(R ) for any sieve R in Cf then, by Proposition 12.61 and Remark 



28 



12.71 it suffices to prove that for any sieve S generated by a monomorphism 
m : d — > c and any sieve T in Cj on d, if both S and T are Jy-covering then 
S * T is Jy-covering. Now, in view of the equality Q(R) = G(R T ), our 
claim easily follows from the cut rule in geometric logic, by using 
Proposition 12.61 Remark 12.71 and Remark 12.41 
This concludes the proof of part (ii) of the theorem. 

T T T 

(iii) Let us begin by proving that G{^F{U)) = U . Note that G{T(U)) is 
the collection of sequents of the form G(J 7 (a)) as a varies in U . If o is 

4> \~g ip then G(J-'((j)) is the T-equivalence class of the sequent <p \-g A ip; 

but this sequent is clearly T-equivalent to a, and hence G{T(U)) — U , as 

required. 

We have 

T T 

G(F(U)) = G{F{U)f = G(HU) r ) = G{HU)f = G{HU)f = u\ 
where the central equality follows from part (i) of the theorem. This proves 
the first of the two equalities in part (iii) of the theorem; it remains to show 
that U =T U holds. The inclusion U C T u follows from part (i) of the 
theorem, while the other one one follows as a consequence of the first 
equality in part (iii) and from part (i) of the theorem: if o G T u then 

T T T T 

ae{a} =G(HW})) QG(F(U)) = U • 

(iv) Let us begin by proving that T{Q{y)) = V . Now, J r (G(V)) T is the 
collection of sieves of the form JF(^(_R)) as R varies in V, and it is 
immediate to see that F(Q(R)) = R ; hence our claim follows from 
Proposition 12.51 

T T 

Now, by using the fact that !F{G(V)) = V , one can prove the required 
equalities as in the proof of part (iii) of the theorem, with the only 
difference that part (ii) play the role of part (i) here. 

□ 



Let T be a geometric theory over a signature E. Given a quotient T' of T, 
let Jj, be the associated T-topology of T'. Then the equalities U — T 
and V = Jy in Theorem 14.11 give the following equivalences: 

(1) for any sieve R G Sieves(Cr), R G Jj, if and only if any sequent in G(R) 
is provable in T'; 

(2) for any geometric sequent a over S, a is provable in T' if and only if 
J-(cr) is J^,-covering. 

In particular, we obtain the following characterization of the syntactic 
topology Jt on Cj: a sieve R is Jr-covering if and only if any sieve in G(R) 
is provable in T. 
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Remark 4.2. Let us briefly consider how much of Theorem 14.11 survives for 
smaller fragments of geometric logic, e.g. cartesian, regular, or coherent 
logic. If T is a cartesian (resp. regular, coherent) theory over E, one can 
define exactly as above an assignment T : S — > Siev es(Cj), where S is the 
collection of cartesian (resp. regular, coherent) sequents over £ and Ct is 
the cartesian (resp. regular, coherent) syntactic category of the theory T. 
Accordingly, the closure operator on &{S) sends a collection U of sequents 
in S to the collection of cartesian (resp. regular, coherent) sequents over £ 
which are derivable from U U T by using cartesian (resp. regular, coherent) 
logic, and it is immediate to see that the proof of part (i) of the theorem 
continues to hold. On the contrary, no assignment Q with values in the 
class of cartesian (resp. regular, coherent) sequents over S can be defined, 
since one should restrict to sieves generated by a monomorphism (resp. a 
single arrow, a finite number of arrows) ; however, if we consider Q to take 
values in the class of geometric sequents over £ as in the geometric case 
then we still still have that part (ii) of the theorem holds and that for any 
presieve V in the relevant cartesian (resp. regular, coherent) category C| art 

(resp. C T eg , C| oh ) the theory £(F T ) is classified by the topos Sh(C| art ,F T ) 
(cfr. the proof of Theorem 13.61) . 

Remark 4.3. Given a closed geometric quotient T' of T, it is natural to 
look for axiomatizations of T' over T which are as simple as possible; this 
translates, via the duality theorem, into the problem of finding a 'simple as 
possible' set of generators for the associated Grothendieck topology Jj, over 
Jt; in fact, if a collection V of presieves in Cj generates a Grothendieck 
topology J, then, by Theorem 14.1( h). T J is axiomatized over T by the 
collection of sequents in QiV) (note that, conversely, if a collection U of 
geometric sequents axiomatizes a quotient T' then, by Theorem I4.1( i) the 
collection of presieves J-{U) generates over Jt the Grothendieck topology 

tT \ 

For example, one may ask if T can be axiomatized over T by geometric 
sequents of the form T 0; this correspond to requiring that Jj, should be 
generated over Jt by a collection of principal sieves generated by subobjects 
of objects of the form {x . T}; two notable classes of theories with this 
property are the classes of Booleanizations and DeMorganizations of a 
given geometric theory (cfr. [6]). 

It is often the case that, by adopting the point of view of Grothendieck 
topologies, one gets interesting insights at the level of theories. To give an 
illustration of this, let us discuss the case of the Booleanization T' of a 
geometric theory T. Given a Heyting category C, let us denote by C its full 
subcategory on the non-zero objects. Since Jt is subcanonical then Cj is 
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Jf-dense in Cj, and the induced Grothendieck topology Jj\Cj is dense (as a 
Grothendieck topology on Cr)\ hence Jj, is generated over Jj by the sieves 
generated in Cj by the principal stably non-empty sieves in Cj. Now, given 
a Heyting category C and monomorphisms / : d >— > d and g : d >— > c in C, it 
is immediate to see that if (/), regarded as a sieve in C, is stably non-empty 
then (/) = g*((g o f) U ->(g o /)) where U and -i respectively denote the 
union and pseudocomplementation in the Heyting algebra Subc(c), and 
hence (/) is the pullback of a stably non-empty sieve in C on c. Therefore, 
since every object in Cf has a monomorphism to an object of the form 
{x . T}, we deduce that Jj, is generated over Jj by a collection of principal 
sieves generated by subobjects of objects of the form {x . T}, as required. 

5 The lattice structure 

In this section we study the structure of the lattice of subtoposes of a given 
Grothendieck topos. It is well-known that this lattice, endowed with the 
obvious order relation given by the inclusion of subtoposes, is a coHeyting 
algebra (see for example section A4.5 [9]). Our aim is to describe this 
structure in terms of Grothendieck topologies and later of theories, in view 
of Theorem 13.61 In fact, as we see below, it suffices to describe the lattice 
operations on the collection of subtoposes of a given presheaf toposes. 
Given an Heyting algebra H and an element a G H, the collection j (a) of 
all the elements h G H such that h > a is closed under the operations of 
conjunction, disjunction and Heyting implication and it is (therefore) an 
Heyting algebra with respect to these operations. Indeed, the assertion 
about the conjunction and disjunction is obvious, while the fact that 6=^c 
is in | (a) if b and c are follows from the inequality c < (b=>c). 
This remark allows us to restrict our attention to the case of subtoposes of 
a presheaf topos in order to describe the effect of the operations of union, 
intersection and coHeyting implication on a pair of subtoposes of a given 
Grothendieck topos; indeed, the union (resp. intersection, coHeyting 
implication) of two subtoposes of Sh(C, J) is the same as the union (resp. 
intersection, coHeyting implication) of them in the coHeyting algebra of 
subtoposes of [C op , Set], since the order-relation in the former lattice is 
clearly the restriction of the order relation in the second (in both cases the 
order being the dual of the relation 'to be a subtopos of). 
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5.1 The lattice operations on Grothendieck topologies 

Let E = [C op , Set] be a presheaf topos, with subobject classifier fl. Recall 

that fl : C op -> Set is defined by: 

fl(c) = {R | R is a sieve on c} (for any object c G C), 

^(/) = /*( _ ) (f° r an Y arrow / in C), 

where /*(— ) denotes the operation of pullback of sieves in C along /. 
We know from Theorem 1 p. 233 [IT] that, given a small category C, the 
Grothendieck topologies J on C correspond exactly to local operators on 
the topos [C op , Set]; this correspondence, to which we refer as (*), sends a 
local operator j : fl — > fl to the subobject J >— > f2 which it classifies, that is 
to the Grothendieck topology J on C defined by: S G J(c) if and only if 
j(c)(S) = M c , and conversely a subobject J G fl to the map j : f2 — > fl 
which classifies it. 

Let us recall from [H] (formula (7) p. 38) that, given a subobject A >— » fi, 
its characteristic map : ^ ~~ ^ is given by the formula: 

XA(c)(S) = {f:d^c\r(S)EA(d)} 

Let us now give an explicit description of the internal Heyting operations 

A, V,=^>: Q — ► Q on our presheaf topos £ (defined for example in the proof of 

Lemma Al.6.3 [9]); this will be convenient for our purposes. 

The internal conjunction map A : Q x Q — > Q is the classifying map of the 

subobject (T, T) : 1 >— » Q x Q , so we immediately get the following 

expression: 

A(c)(S,T) = snr 
for any object c G C and sieves S and T on c. 

The internal disjunction map V : Q x Q — > Q is the classifying map of the 
union of subobjects 7r*(T) and ^(T), where 7i"i and 7r 2 are the two product 
projections fl x — >• Q so we get 

V(c)(5, T) = {/ : d ^ c | U f*(T) = M d } 

for any object c G C and sieves 5 and T on c. 

The internal implication map =>: O x fl — » is the classifying map of the 
equalizer fii >— > x fl of A and 7Ti so we obtain 

^(c)(S,T) = {f:d^c\f*(S)Cf*(T)} 

for any object c G C and sieves S and T on c. 

It is immediate to check that the order relation between local operators on 
£ given by the opposite of the natural order between subtoposes transfers 
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via (*) to the following order between Grothendieck topologies on C: J < J' 
if and only if for every c G C, J(c) C J'(c) i.e. every J-covering sieve is 
J'-covering. Hence, from (*) we deduce that the relation < defines an 
Heyting algebra structure on the collection of Grothendieck topologies on 
the category C; in particular, for any two Grothendieck topologies J and J' 
on C, there exists a meet J A J', a join J V J' and a Heyting implication 
J => J' . We note that the bottom element of this lattice is the Grothendieck 
topology _L on C given by _L(c) = {M c } for every c G C, while the top 
element is the topology T defined by: T(c) = {S \ S sieve on c}, for every 
c G C. 

We can easily get an explicit expression for J A J': S G J A J'(c) if and only 
if S G J(c) and 5 G J'(c); indeed, the class of Grothendieck topologies is 
clearly closed under intersection. The join J V J' is the smallest 
Grothendieck topology K such that J < K and J 1 < K, so it is the 
Grothendieck topology generated by the collection of sieves which are either 
J-covering or J'-covering. In order to get a more explicit description of it, 
and also of the Heyting implication between Grothendieck topologies, we 
specialize A. Joyal's theory as it is described in A4.5 [9] to the context of 
Grothendieck toposes; this will lead in particular to an explicit description 
of the Grothendieck topology generated by a family of sieves which is stable 
under pullbacks. 

First, let us make explicit in terms of the category C the Galois connection 
from Subf ($7) to itself given by the mappings D — > D r and D — > D l 
decribed p. 213 [9]. 

Given a subobject D >— » Q, D r >— > Q and D l >— > Q are defined to be 
respectively 

V 7r2 ((7r*(/J)^e)>- > fi 

and 

where 7i"i and tt 2 are the two product projections Q x Q — >• fi, nl and 7r| are 
the pullback functors Sub(r2) — > Sub(f2 x Q) respectively along tt± and 7r 2 , 
and 6 >— > x f2 is the equalizer of vr 2 ,^>: x Q — >• f2. 
First, note that the subobjects of Q can be identified with collections of 
sieves in C which are stable under pullback; in fact, from now on we will use 
this identification. 

From the formulas above, we get the following expression for 0: 

@( c ) = {(*S r , CZ -1 ) | jS* and T are sieves on c s.t. for all / : d — > c, 
f*(S) C /*(T) implies / G T} 

for any object c G C. 
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Now, by using formula (7) p. 146 [1 1 J , we obtain: 

7T^(Z})=^0 = {(S, T) I S and T are sieves on c s.t. for all / : d — > c, 
(f*(S) E D{d) and f*(S) C /*(T)) implies f E T} 

By using formula (15) p. 148 [TT], we get the following description of 
W n2 (A) for a subobject A of f2 x Q: 

y n2 (A)(c) = {R sieve on c | for all / : d -> c, ft x /*(#) C A} 

for any object c G C. If we apply this expression to the subobject 
7Ti(Z))=^9 calculated above we thus obtain 

_D r _ | j. s j eve on c | f or a jj arrows e A d _£> c an d sieve 5 on cl 
G .0(e) and h*{S) C fc*(</*(T))] implies h G ^*(T)} 

Similarly, one can derive the following expression for D l : 

D l = {S sieve on c | for all arrows e d c and sieve T on d 
G D(e) and h*(g*(S)) C /i*(T)] implies h E T} 

Notice that the formulas above can alternatively be put in the following 
form: 

D r = {T sieve on c | for any arrow d c and sieve S on d, 
[5 G D(d) and 5 C /*(T)] implies f E T} 

D l = {S sieve on c | for any arrow d — ► c and sieve Z on <i, 
[Z G D(d) and f*(S) C Z] implies Z = M d } 

Let us for example verify the equivalence of the previous expression for D l 
with this latter formulation: take g = f , h = Id and T = Z in one direction 
and / = g o h and Z = /i*(T) in the other direction. 
From these expressions one immediately obtains the following formula: 

(D r ) 1 = {S sieve on c | for any arrow d — ► c and sieve T on d, 
[(for any arrow e d and sieve Z on e 

(Z G D(e) and Z C g*(T)) implies g E T) and (/*(5 r ) C T)] 
implies T = Ma} 

We recall from the proof of Corollary A4.5.13(i) |9j that the classifying map 
of (D r ) 1 is the smallest local operator j on £ such that all the 
monomorphisms in £ whose classifying map factors through D >— > Q are 
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j-dense. Let us now show that, via the identification (*) local operators on 
£ = [C op , Set] with Grothendieck topologies on C, this topology corresponds 
exactly to the Grothendieck topology generated by D, that is the smallest 
Grothendieck topology J on C such that all the sieves in D (regarded here 
as a collection of sieves in C) are J-covering. To this end, it suffices to recall 
from [9] that, given a local operator j on a topos £, the j-dense 
monomorphisms are exactly those whose classifying map factors through 
the subobject classified by j; notice that if £ = [C op , Set] and j corresponds 
to a Grothendieck topology J on C, this subobject is exactly J (regarded as 
a subobject of f2[c°p,Set])- Now, clearly, all the sieves in D are J-covering if 
and only if D < J as subobjects of Q, so our claim immediately follows. 
Thus, our formula for (D r ) 1 gives an explicit description of the Grothendieck 
topology generated by D. Similarly, starting from Corollary A4.5.13(i) [9], 
one can prove that our formula for D l gives an explicit description of the 
largest Grothendieck topology J on C via (*) such that all the sieves in D 
are J-closed (one replaces, in the discussion above, the subobject J 
classifying dense monomorphisms by the subobject flj classifying J-closed 
monomorphisms, i.e. the equalizer of the arrows j, 1q : Q — ► O). 
As an application, let us derive an explicit formula for the Heyting 
operation on the collection of Grothendieck topologies on a given small 
category. 

Example 4.5.14(f) [9] provides a description of the Heyting operation on the 
collection of local operators on a topos: given local operators j\ and j 2 on a 
topos £, ji=>j2 = (Ji H % a ) J . If £ = [C op , Set] and j±, ji correspond to 
Grothendieck topologies Ji, J2 on C via (*) then our (second) formula for 
D l gives the following expression for Ji=^> J 2 : 

Ji=^ J 2 (c) = {S sieve on c | for any arrow d — > c and sieve Z on d 

[Z is Ji-covering and J2-closed and f*(S) C Z] implies Z = Md} 

In particular the pseudocomplement -1 J of a Grothendieck topology J on C 
is given by the following formula: 

-ij(c) = {S sieve on c | for any arrow d — >• c and sieve Z on d 
\Z is J-covering and f*(S) C Z] implies Z = Md} 

Let us now prove directly that, given a category C and a collection D of 
sieves in C which is closed under pullback, the above formula for D l always 
defines a Grothendieck topology on C and that (D r ) 1 is the Grothendieck 
topology on C generated by D. This will ensure that our results hold also 



35 



for a general, not necessarily small, category C. In passing, note that the 
Grothendieck topology on C generated by a given family of sieves T in C 
can be obtained as (J r p .b. r ) 1 where J-'p.b. is the collection of all the sieves in C 
which are pullbacks in C of sieves in T . 

To prove that D l is a Grothendieck topology on C, observe that D l clearly 
satisfies the maximality and stability axioms for Grothendieck topologies; it 
remains to verify that it satisfies the transitivity axiom. Let R and S be 
sieves on c G C such that S G D\c) and for each s : a — > c in S, 
s*(R) G D l (a); we want to prove that R G D l (c), that is given any arrow 
/ : d — > c and sieve Z on d, (Z G D(d) and f*(S) C Z) implies Z = 
Now, for any h G f*(S), h*(f*(R)) C h*{Z) and hence h G Z since 
(/ o G D l {dom{h)). So C Z, which implies Z = M d since 

5 G D z (c). 

Let us now show that (D r ) 1 is the Grothendieck topology on C generated by 
D\ since we already know that (D r ) 1 is a Grothendieck topology, this 
amounts to verifying that for any Grothendieck topology K on C which 
contains -D, (D r ) 1 < K. Let S be a sieve in (D r )\c); then S is K-covering if 
and only if S = M c . Now, if we take / = l c and T = S in the formula 
for (D r ) 1 , we have that for any arrow e —> d and sieve Z on e, [Z G -D(e) 
and Z C g*(T)\ implies that g*{T) is i^-covering and hence maximal (being 
X-closed), and f*(S) C T; hence the formula gives that T is maximal, as 
required. 

Also, we can verify directly that the formula for J\ =>- J2 satisfies the 
property of the Heyting implication between J\ and J2, i.e. that for any 
Grothendieck topology K on C, K A Ji < J 2 if and only ii K < J 2 - 
Indeed, (Ji J 2 ) A J\ < J 2 since for every S G (Ji =>- J2) A Ji(c), 5 C S" 72 
and hence S 1 ^ is maximal i.e. 5 is ^-covering; in the other direction, if 
K A J\ < J 2 then for any i^-covering sieve S, [Z is Ji-covering and 
J2-closed and f*(S) C Z] implies that Z is K A Ji-covering and hence 
J2-covering and J2-closed i.e. maximal. 

5.2 The lattice operations on theories 

By using the duality theorem, we can interpret the meaning of the lattice 
operations on the collection of Grothendieck topologies on the geometric 
syntactic category Cj of a geometric theory T at the level of quotients of T. 
Let us denote by Xf) E the collection of closed geometric theories over S 
which are quotients of T. By definition of the duality of Theorem 13.61 it is 
clear that the order on Xrj^ corresponding to the order < between 
Grothendieck topologies on Cj is the following: T < T" if and only if all 
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the axioms of T' (equivalently, all the geometric sequents provable in T') 
are provable in T". So Theorem 13.61 gives the following result 

Theorem 5.1. Let T be a geometric theory over a signature E. Then the 
collection Xrj^ of closed geometric theories over E which are quotients of T, 
endowed with the order defined by T < T' if and only if all the axioms of T 
are provable in T' ' is an Heyting algebra. 

□ 

Note in particular that, by taking T to be the empty (geometric) theory 
over S, we obtain that the collection Xrj® of all the closed geometric 
theories over £ is an Heyting algebra. 

By definition of the order in Xh s , we get the following description of the 
lattice operations in Xrj^: 

(i) the bottom element is the closure of T; 

(ii) the top element is the contradictory theory (that is the collection of all 
the geometric sequents over E); 

(iii) the wedge T' A T" is the largest geometric theory over E which is 
contained in both T' and T", i.e. the collection of geometric sequents a over 
E such that a is provable in both T and T'; 

(iv) the join T V T" is the smallest closed geometric theory over E which 
contains both T' and T", i.e the closure of the union of the axioms of T' and 
of T"; 

(v) the implication T' =>■ T" is the largest closed geometric theory § over E 
such that S A T' < T", i.e. such that every geometric sequent a which is 
provable in both § and T is provable in T'; in particular, the 
pseudocomplement -iT' is the largest closed geometric theory over E such 
that every geometric sequent a which is provable in both § and T is 
provable in T. 

We note that these operations are quite natural from the logical perspective; 
however it is by no means obvious from the point of view of geometric logic 
that there should exist an Heyting operation on the lattice of closed 
geometric theories over a given signature, while this fact follows as a formal 
consequence of our duality theorem. Another consequence of the theorem is 
the fact that our lattices Xhg are complete (i.e. they are locales); indeed, 
any intersection of Grothendieck topologies is a Grothendieck topology. 
Let us discuss, from the point of view of geometric logic, the fact that our 
lattice Xh s is distributive; this is a formal consequence of the fact that it is 
an Heyting algebra, so it is true by the duality theorem, but is seems 
instructive to justify this from the point of view of geometric logic. 
Explicitly, this means that for any closed geometric theories T and 
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{T k | k e K}, T A (Vl fc ) = V(T AT fc ); since the inequality > is trivially 

satisfied, this amounts to verifying that for any geometric sequent a over E, 
if a is in T" and is derivable from axioms of the T^, then a is derivable from 
axioms of the T A T k . To this end, we need the following lemma. 

Lemma 5.2. Let E be a signature. If a geometric sequent a = (f) \-£ ip over 
E is provable in the theory § = {r = r h ip T / r 6 §} using geometric logic 
then a is provable in the theory S CT = {(f) T A (j) h i\) T V ^ / r G §} 
geometric logic. 

Proof Given a geometric sequent r = x ^~ £ over E, for a string of 
variables x' of the same kind as x denote by (r) the sequent 
X A (f>[x'/x\ h ^ V ^[x'/x]. Then one can easily check that for any instance of 
an inference rule of geometric logic, if we choose a string x' of variables 
which are not free in any of the sequents involved in it then the image via 
W^r, of the conclusion of the rule is derivable in geometric logic from the 
images via W^r, of the premises of the rule. And this fact clearly implies our 
thesis. □ 

The lemma easily implies our claim. Indeed, if we have a derivation of 
(jGT from axioms r = (p T h ip T of any of the then, by the lemma, we 
have a derivation of a from the sequents A (p T h ip V ip T , each of which 
belongs to T, since it is derivable from a, and from whenever a T lies in 
Tfc, since (f> A (f) T h V ip T is derivable from r. 

This is an illustration of the fact that it can be very useful to use the 
duality theorem to get insights into geometric logic; we will discuss other 
applications of this kind below. 

5.3 The Heyting implication in Xf) s 

The purpose of this section is to give an explicit logical description of the 
Heyting operation between closed quotients of a given geometric theory T. 
We will achieve this by interpreting the formula for the Heyting implication 
of Grothendieck topologies obtained above at the level of theories via the 
duality theorem. 

The following fact about local operators will be useful for our purposes. 

Lemma 5.3. Let S be an elementary topos andj,j' two local operators on 
£ with associated universal closure operators Cj and cy . Then j < j' if and 
only if for every subobject m : A' > A in £ , Cj(m) < Cj/(m); specifically, if 
j < j' then for any subobject m in £ , Cj'(m) = Cji(cj(m)). 
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Proof Let Lj and Lj> the cartesian reflectors on 8 associated respectively 
to the local operators j and f. Recall that Cj{m) is given by the pullback 



Cj (A') 



Cj {m) 



If j < j' then Lji{Lj{m)) = Lj/(m) since Lji factors through Lj and they 
are both cartesian reflectors, so if we apply the pullback-preserving functor 
Lji to the pullback above we get Lji(cj(m)) = Lji(Lj(m)) = Lj>(m); from 
this it immediately follows by definition of Cj. 
Cji(m) = Cj'(cj(m)). In particular, Cj{m) < Cj 



in terms of Lji that 
(m). 



The converse is clear, since j is the classifying map of c,-(T) for each local 
operator j. □ 



Remark 5.4. We observe that it follows immediately from the lemma that 
if j < f then for any subobject m, if m is Cj'-closed then m is Cj-closed. 

We shall also need the following results. 

Proposition 5.5. Let C be a regular category, J a Grothendieck topology 
on C such that J D J™ 9 and r : d — > c be a cover in C. Then 

(i) for any sieve R on c, R G J(c) if and only if r*(R) G J(d); 

(ii) for any sieve R on c generated by a monomorphism, R is J -closed if 
and only ifr*(R) is J -closed; 

(Hi) for any sieve R on c, R is J -closed if and only if for any 
monomorphism f : d — > c, f*(R) G J(d) implies f G R; 
(iv) for any sieves R and T on c such that T is generated by a 
monomorphism, r*(R) C r*(T) if and only if R CT. 

Proof (i) This immediately follows from the stability and transitivity 
axioms for Grothendieck topologies. 

(ii) The 'only if part is obvious; let us prove the 'if part. Given an arrow 
/ : d — > c such that f*(R) G J(d) we want to prove that / G R. Consider 
the pullback in C 



9 r 



By the commutativity of this square and the stability axiom for 
Grothendieck topologies, it follows that h*(r*(R)) G J(a) and hence 
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h G r*(R) i.e. r o h G R. But fog = roh£Rsofog<ER. But g is a 
cover and R is generated by a monomorphism so, since covers are 
orthogonal to monomorphisms (cfr. Lemma Al.3.2 [9]), we conclude that 
/ G R, as required. 

(iii) The 'only if part is obvious, so it remains to prove that if for any 
monomorphism / : d >— > c, f*(R) G J(d) implies / G R, then R is J-closed. 
Let g : e — > c be an arrow such that g*(R) G J(e); we want to prove that 

s" a' 

g G -R. Denoted by e -» w >— » c the cover-mono factorization of g, we have 
by part (i) of the proposition that g'*(R) G J(u); so g' <E R by our 
hypothesis and hence g G R, as required. 

(iv) The 'if part is obvious, so it remains to prove that if r*(R) C r*(T) 
then RC.T. Given / G R, consider the pullback in C 



9 r 
" / * 

6 >-c 

Now, h belongs to r*(R) and hence to r*(T), so fog = rohET. But is 
a cover and T is generated by a monomorphism so, since covers are 
orthogonal to monomorphisms (cfr. Lemma Al.3.2 [9]), we conclude that 
/ G T, as required. □ 



Proposition 5.6. Zei T be a geometric theory over a signature E, T' a 

quotient ofT and {{afj . (pi} — I {y . ip} / i G /} a sei of generators for a 
sieve S in the syntactic category Cj ofT. Then 

(i) S is J^i-covering if and only if ip \~y i)9i is provable in T'; 

iei 

(ii) S is J^i-closed if and only if it is generated by a single monomorphism 
and for any geometric formula ip'{y) such that ip' \-g ip is provable in T, the 

sequent if)' \-g i)9i is provable in T' (if and) only if it is provable in T. 

Proof (i) This is precisely equivalence (1) after the proof of Theorem 14.11 
(ii) This follows at once from Remark [5T4l Proposition I2.6l (ii) . Proposition 
I5.5l (iii) and part (i) of this proposition, by recalling the well-known 
identification of subobjects of {y . ip} in Cj with T-provable equivalence 
classes of geometric formulae ij)'(y) over E such that ip' \-g ij) is provable in 
T. □ 



40 



Having in mind Remark 14.31 let us look for a simple as possible set of 

generators of J\ =>- J 2 . 

We note that the collection K given by 

K(c) = {S sieve on c | for any arrow d — > c and sieve T on c 

[/*(T) is ^-covering and J 2 -closed and f*(S) C /*(T)] 
implies / G T} 

for each c G C, generates the Grothendieck topology Ji=^ J 2 . Indeed, all the 
sieves in K are clearly ( Ji =^> J 2 ) -covering and if S* G Ji=^t/ 2 (c) then 
g*{S) G i^(<i) for any arrow g : d — > c so that our claim follows from the 
maximality and transitivity axioms for Grothendieck topologies. 
Now, let us suppose that C is the syntactic category Cj of a geometric 
theory T and that J\ and J 2 are respectively the associated topologies Jj 
and Jj of two quotients Ti and T 2 of T. By Proposition I2.5l (ii). K is 
generated over Jj by sieves generated by a single monic arrow. This remark 
enables us to arrive at a simplified axiomatization of the Heyting 
implication Ti=^T 2 , as follows. 

Before applying the formula obtained above in our case, it is convenient to 
make a series of simplifications. 
First, we observe that 

K(c) = {S sieve on c | for any arrow d — > c and sieve T = (t) on c 
with t monic, 

[f*{T) is Ji-covering and J 2 -closed and f*(S) C f*(T)] 
implies / G T} . 

Indeed, by Proposition 12.61 is generated by a monic arrow, and if f*(T) 

is (Ji-covering and) J 2 -closed then f*(T Jr ) = f*(T) T = f*(T), where the 
second equality follows from the fact that, since Jj C J 2 , f*(T) is Jr-closed 
by Remark EH 

Second, we note that the quantification over all the arrows / in the 
preceding expression can be restricted to all the arrows / which are monic, 
that is we have 

-^( c ) = sieve on c | for any monic arrow d — > c and sieve T = (t) on c 
with t monic, 

[f*(T) is Ji-covering and J 2 -closed and f*(S) C f*(T)] 
implies / G T} 

Indeed, this immediately follows from Proposition 15.51 by considering the 
cover-mono factorization of the arrow /. 
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Now, we can make a futher rewriting of our formula: since, given a monic 
arrow / : d — > c and a sieve R on d, R = f*(R') where R' is the sieve 
{/ ° 9 I 9 £ R}i we obtain the following equality: 

K(c) = {S sieve on c | for any monic arrow d — > c and sieve T = (t) on d 
with t monic, 

[T is Ji-covering and ^-closed and f*(S) C T] 
implies 1^ G T} 

We are now ready to apply this formula to the syntactic category of our 
geometric theory T. In view of Propositions I5.5( iii) and 15.61 we get the 
following result. 

Theorem 5.7. Let T be a geometric theory over a signature £ and T 1 ,T 2 
two quotients ofT. Then T 1 =^T 2 is the theory obtained from T by adding 
all the axioms ip \-g if)' with the property that if)' \-g if) is provable in T and 
for any geometric formulae x, over S in the context y such that x^~y 4> 
and (f)\~yX are provable in T, the conjunction of the facts 

(i) x \~y 4> provable in T 1; 

(ii) for any geometric formula £(y) such that £ x * s provable in T, the 
sequent £ \-g is provable in T 2 (if and) only if it is provable in T, 

(Hi) ip' A x \~y (ft provable in T 
implies that x^~y 4> i- s provable in T. 

□ 

In particular, we obtain that the pseudocomplement of a quotient T' in Xrj^ 
is the theory ->T' obtained from T by adding all the axioms if) \-g if)' with 
the property that if) \-g if)' is provable in T and for any geometric formulae 
X, <t> over E in the context y such that x \~y V* an d 4>' are provable in T, 
the conjunction of the facts 

(i) if)' \~g provable in T', 

(ii) if)' A x Kf provable in T 
implies that if)' is provable in T. 
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6 Relativization of local operators 



In this section we study the problem of relativizing a local operator with 
respect to another one, with applications to the calculations of open and 
quasi-closed local operators on a topos. 

Let us recall from [9] that for any topos 8 there is a bijection between 
universal closure operators on 8 and local operators on 8. This bijection 
sends a local operator j : 8 — > 8 to the universal closure operator Cj (also 
denoted cl where L is the corresponding reflector on 8) defined, for each 
monomorphism m : A' >— > A in S, by the pullback square 

c L (A') > LA' 

Lm 

A ^->- LA 

where L is the cartesian reflector on 8 corresponding to j and T)\ is the unit 
of the reflection, and a closure operator c on 8 to the local operator 

j c : Q — > fi given by classifying map of the subobject c(l >— » T). Let us also 
recall that given a local operator j on £, the domain fij of the equalizer 
e, : Slj- > — ^ Q of the arrows 1^, j : Q — > f2 is the subobject classifier of the 
topos shj(£) and the classifying map Xm : A — > Q of a monomorphism m in 
£ factors through ej if and only if m is Cj-closed. 

Given geometric inclusions JF' < - JF and JF < * £ , let us denote by jjj 

V L 

and jz the corresponding local operators respectively on T and 8. Denoted 
by Q the subobject classifier of 8, let us define : Ql >— > fi to be the 
equalizer of Jl : f2 — > e^y : (^l) L / >— » to be the equalizer of 
In, Jl' : ^L' — » ^L' and e^oL '■ Ql'ol ^ to be the equalizer of 

In, JL'oL : Q —>■ 

Lemma 6.1. With the above notation, the composite 

(n L ) L ,^n L ^n 

and the arrow 

Ql'oL *~ 

are isomorphic (as objects of 8/Vt). 

Proof Let us prove that, given a subobject m : A' >-h> A in 8 with 
classifying map Xm '■ A — > Q, 
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(1) Xm factors through e^oe L i if and only if cx(m) = m and cy{Lm) = Lm; 

(2) Xm factors through ex'ox if and only if Cx' x( m ) = m; 

(3) Ci(m) = m and CL'(Lm) = Lm if and only if CL'ohijn) = m. 

(1) Xm factors through ex o e v if and only if Xm factors through ex and the 
factorization x m °f Xm through ex factors through ejy; by definition of ex, 
the first condition precisely means that c^(m) = m, while the second, in 
view of the adjunction Hom s h jL (£)(LA, Vt L ) = Hom £ (A,Q L ), is equivalent 
to requiring that the subobject in shj L (£) classified by the factorization 
Xm '■ LA — > Ql of Xm through i]a '■ A — > LA is c^-closed (by definition of 
ex,/). Now, consider the diagram 




where Tx is the factorization of T : 1 — > f2 through ex- The outer rectangle 
is the pullback witnessing that Xm classifies m, while the right square is 
trivially a pullback (it being commutative and ex being monic); so we 
conclude from the pullback lemma that the left-hand square is a pullback. 
But L preserves pullbacks so we obtain that the square 



LA' 



Lm 



LA 



■n, 



is a pullback, i.e. x m classifies the subobject Lm in shj L (£). This concludes 
the proof of (1). 

(2) This is immediate by definition of fix'ox- 

(3) By definition of cl> and cx'ox, we have a rectangle 



cl'ol(A) > Cu {LA!) 



c L'o L ( m ) 



c L ,(Lm) 

LA 



L'(LA') 

L' (Lm) 

-L'(LA) 



in which both squares are pullbacks; indeed, this follows as a consequence 
of the pullback lemma, since r)\ ° L = r]^ A o r)\. In particular, notice that if 
A is a L-sheaf then cx' x( m ) = c^iLm). 

Suppose cx(m) = m and CL'(Lm) = Lm. The fact that CL'(Lm) = Lm 
implies, by definition of cx(m) and the fact that the left-hand square above 
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is a pullback, that c^/ i(m) = c^(m); hence, c^(m) = m implies 
cl'ol(^) = wi, as required. Conversely, suppose that Ci/ ^(rn) = m. Then, 
by applying the pullback-preserving functor L to the left-hand square 
above, we obtain Lm = CL'(Lm); but then, by definition of Ci(m), we have 
CL'obijn) = cx,(m) and hence cr,(m) = m. 

Now, from (1), (2) and (3) we deduce that for any subobject m in £, Xm 
factors through o e v if and only if it factors through ej/ L, so that the 
thesis of the lemma follows from the Yoneda Lemma. □ 

The following definition will be central for the results in this section. 

Definition 6.2. Given a topos £, local operators j and k on £ and a local 
operator k' : flj — > Qj in shj(£), we say that k relativizes to k' at j (or that 
k' is the relativization of k at j) if the square 

in £ commutes. 

Notice that in the definition above, since ej is monic, there can be at most 
one relativization of k at j. 

The fundamental property of relativizations is given by the following result. 

Theorem 6.3. Let k' be the relativization of k at j as above. Then 

(i) shfc/(shj(£)) = shk V j(£) (where k V j is the join of k and j in the lattice 
of local operators on £). 

(ii) for any subobject m in shj(£), Cy{rn) = Ck(m). 

(Hi) if k > j then for any subobject m in £, cy{Ljra) = Cfc(m). 

Proof (i) Let s be the local operator on £ corresponding to shfc'(shj(£)), 
regarded as a subtopos of £ via the composite geometric inclusion 
shfc/(shj(£)) shj(£) £. We have to prove that e s : Q s >— > Q is 
isomorphic to e^j ■ &kvj >— > ^- By the Yoneda Lemma, it is equivalent to 
prove that for any subobject m : A' >— > A, Xm factors through e s if and only 
if it factors through e^yj- Now, by Lemma EH Xm factors through e s if and 
only if m is Cj-closed and Lm is cv-closed, where L is the cartesian reflector 
corresponding to j, while, by Example A4.5.13 [9], Xm factors through e^vj 
if and only if m is both Cj-closed and c^-closed. So we have to prove that, 
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given a enclosed subobject m : A' >— > A, Lm is enclosed if and only if m is 
Cfc-closed. Consider the commutative diagram 



1a 




LA 



where the notation is that of Lemma I6TT1 

From the proof of Lemma 16.11 we know that x m IS the characteristic map in 
shj(£) of the subobject Lm. By definition of fl k , Xm factors through e k (i.e. 
m is Cfc-closed) if and only if k o Xr 



factors through ff^ 



Xm, while, by definition of ff k ^ , Xm 



Qj (i.e. Lm is enclosed) if and only if 



k' o Xm = Xm- Now, since ej is monic and t]a is the unit of the reflection 



t = Xm if and only if 

o r/A- But, by the commutativity of the diagram 



corresponding to j, k 1 o Xr 
ej o k' o Xm o r/A = ej o x J m 
above, this is precisely equivalent to k o x m — Xm- 

(ii) The condition k o ej = ej o k' : Qj ^ Q is equivalent to the assertion that 
the subobjects classified by the maps k o ej and ej o k! are equal. Now, since 
k classifies c k (T) then koej classifies e*(c k (T)) = c k (e*(T)) = c k (Tj), where 
Tj is the factorization of T through ej, while ej o k! is easily seen to classify 
Ck'(Tj); so the condition amounts to requiring that c k '(Tj) = c k (Tj). But 
every subobject in shj(£) is a pullback (both in shj(£) and in £) of Tj\ 
thus for any subobject m in shj(£), c k '(m) = c k (m), as required. 

(iii) By (ii), it suffices to prove that if m is a subobject in £ then 
Ck(Ljm) = Cfc(m); this immediately follows from the definition of c&(— ) as 
the pullback of L k {—) along the unit of the adjunction i\~ L k and the fact 
that if k > j then L k {m) = L k (Lj{m)). □ 



Now, let us consider some instances of relativizations. 

Proposition 6.4. With the notation of Lemma \6.1l jv '■ 

relativization of juoL at Jl, that is the square 



Ql is the 



* l 3l s 'Jl 



*1L 



commutes. 
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Proof We prove that the composites ej L o jy and jvoi ° &j L classify the 
same subobject of shj L (£), namely cy(T L ). 
Consider the diagram 




Since both squares in it are pullbacks we conlcude by the pullback lemma 
that tj L oj L i classifies cl>(T l ). On the other hand, if jvoL classifies 
cl'ol(T), then j UoL o e jL classifies 

e* L (c L / oL (T)) = c UoL (e* L (T)) = c UoL (T L ); but c L > oL (T L ) = c L >(T L ) (cfr. 
the proof of Lemma RTT1) . so we are done. □ 



Remark 6.5. We note that all the relativizations arising as in Proposition 
16.41 have the property that k > j. We shall see below instances of 
relativization in which this condition does not hold. For the moment, let us 
note that if k! is the relativization at j of two local operators k\ and k 2 then 
ki V j = k 2 V j. Indeed, this follows from Theorem 16.31 by recalling the 
identification between subcategories of sheaves on a topos and local 
operators on it. 

Remark 6.6. Notice that, given k and j local operators on a topos £, 
there exists a relativization of k at j if and only if j o k o ej = k o a,- 
(equivalently, Cfc(Tj-) being classified by k o ej, Ck(Tj) is j-closed); in 
particular, if k > j then k relativizes at j. 

Conversely, given k! local operator on shj(£), there always exists a local 
operator k on £ such that k relativizes to k! at j. Indeed, take k to be the 
local operator on £ corresponding to the composite of the geometric 
inclusions shfc/(shj(£)) shj(£) and shj(£) £ ; then, by Proposition 16.41 
and Remark l6~5l k relativizes to k' at j. 

Proposition 6.7. Under the hypotheses of Theorem \6.S\ if k relativizes to 
kl at j then k\/ j relativizes to k! at j. 

Proof The condition (k V j) o ej = ej o k' is equivalent to the assertion 
that both maps classify the same subobject, equivalently that 
c kvjO~j) = Cfc(Tj). Now, since k < kV j, Cfcvj(Tj) > Cfc(Tj). To show that 
c fevj(Tj) < Cfe(Tj) it is enough to prove, by the characterization of the 
closure of a subobject as the smallest closed subobject containing it, that 
Cfe(Tj) is {k V j)-closed. Now, we observed in the proof of Theorem 16.31 that 
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the (k V j)-closed subobjects are exactly those which are both j-closed and 
/c-closed so our thesis immediately follows from Remark 16.61 
Alternatively, our thesis follows as a consequence of Theorem I6.3( i) and 
Proposition 16.41 □ 



Let us now show that the notions of open and quasi-closed subtopos - 
unlike the notion of closed subtopos - behave naturally with respect to 
relativizations. 

Proposition 6.8. Let 8 be a topos and j a local operator on 8. Given a 
subterminal object U in shj(£). the open (resp. quasi-closed) local operator 
o shj ( £S) (U) (resp. qc sh]<y£ \U)) in shj(£) associated to U is the relativization 
at j of the open (resp. quasi-closed) local operator o (U) (resp. qc £ (U)) in 
8 associated to U (regarded as a subterminal in 8). 

Proof Recall from [9] that o £ {U) given by the composite 

Q 1 x x Q *n 

where u : 1 — > Vt is the classifying map of the subobject U, while qc £ {U) is 
the composite 

lx(u,u) =^xl =^ 



From the description of the internal Heyting operations A^, V£,=^£ : — > 
on 8 given in the proof of Lemma Al.6.3 [9], it easily follows that the 
diagrams 



Ash-(£) 

j x j 5*" ^2 



n x n 



QxQ 



n 



are commutative. 

Let us begin by proving that the left-hand square commutes. The arrow 
As : Q x Q — > Q is the classifying map of (T, T) : 1 >— > Q x Q and 
A s h-(£) : x fij — * is the classifying map of (Tj, Tj) : 1 >— > Qj x Qj, that 
is of the factorization of (T, T) through ej x ej. 

Let us prove that the composites ej o A s h (£) and As o ej classify the same 
subobject of shj(£), namely (Tj, Tj) : 1 >— » f2j x Qj. 
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Consider the diagram 



A sh ,(£) 




Since both squares in it are pullbacks we conlcude by the pullback lemma 
that ej o A s h 3 (£) classifies (Tj, Tj). On the other hand, if Ag classifies 
(T, T), then A5 e 3 - classifies e*((T, T)) = (Tj, Tj). This proves that the 
square for A commutes. 

commutes. Vt x Q — ► f2 is the 



=>shj (£) 

x and x — > is the classifying 



Let us now prove that the square for 

classifying map of r : E ■ .. ^ , . i.^v. 
map of rj : i*^- >— > ttj x £7,, where r and are respectively the equalizer of 
A £ , vrf : Q x fi — > Q and of A s h 3 (£), Trf 1 ^ : Qj x f^- — > f^-. 
It is easy to verify, by using the commutativity of the square for A, that the 
pullback of r along ej x ej is an equalizer for A s h 3 (£) , vr^ hj ^ : fij x Qj — > Qj, 
and hence isomorphic to Tj] from this our claim immediately follows. 
Now, by definition of open and quasi-closed local operators, the 
commutativity of the diagrams for A and =>■ immediately implies our thesis, 
since if U is a subterminal in shj(£) then the classifying map of U >— > 1 in 

a 

□ 



sh,-(£) is the factorization of its classifying map in £ through ej : fL 



As an application of Theorem 16.31 and Proposition 16.81 we deduce the 
following well-known fact. 

Corollary 6.9. Let £ be topos and j be a dense (i.e. j < ->->) local 
operator on £. Then sh_,^ £ (shj(£)) = sh-,_,(£). 

Proof For any topos £, qc £ (0£) = -i-<£ (cfr. |9j). The corollary then 
follows from Theorem 16.31 and Proposition 16.81 by invoking the fact 
(remarked in |9j) that for a dense local operator j on S, the inclusion 
shj(£) £ preserves the initial object. □ 



To conclude this section, let us remark a useful fact. Given an elementary 
topos £, we denote by Lop(£) the collection of local operators on £ , 
endowed with the Heyting algebra structure given by the canonical order 
between topologies (cfr. [9]). Let us note that, given a local operator j on 
£, there is a bijection between the collection of local operators k in £ such 
that k > j and the collection of local operators on shj(£). Indeed, if k > j 
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then the geometric inclusion sh&(£) £ factors (uniquely up to 
isomorphism) through shj(£) £ and hence it correponds to a unique 
local operator kj on shj(£) such that shfc.(shj-(£)) = shfc(£), while 
conversely, given a local operator s on shj(£), the geometric inclusion given 
by the composite sh s (shj(£)) <^-> shj(£) £ corresponds to a unique local 
operator s J on £ such that sh s (sh,-(£)) = sh s j(£). It is clear that these two 
correspondences are inverse to each other. Moreover, since the order 
between local operators on a topos corresponds exactly to the reverse 
inclusion between the corresponding subcategories of sheaves, we see that 
these bijections are also order-preserving, where the order between local 
operators k > j on £ is the (restriction of the) order in Lop(£) and the 
order between local operators on shj(£) is the order in Lop(shj(£)). Now, 
recall that given a Heyting algebra H and an element a G H, j (a) is a 
Heyting algebra which is closed under the operations of conjunction, 
disjunction and Heyting implication in H and hence the map 
a V (— ) : H — > | (a) is an Heyting algebra homomorphism. So the bijections 
(— )j and (— y are isomorphisms of Heyting algebras between the 
subalgebra |(j) of Lop(£) and Lop(shj(£)) and hence the map 
U V (— ))j '■ Lop(£) — > Lop(shj(£)) is a Heyting algebra homomorphism. 



7 Open, closed, quasi-closed subtoposes 
7.1 Open subtoposes 

Let us recall from section A4.5 [9] that an open subtopos of a topos £ is a 
geometric inclusion of the form £/U ■=— > £ for a subterminal object U in £. 
The relevant universal closure operation sends a subobject A' >— > A to the 
implication (A x U)=>A' in the Heyting algebra Sub(A); so, if Lu : £ — ► £ 
is the corresponding cartesian reflector, then a monomorphism A' >— > A is 
Lfz-dense if and only if (A x U) < A' in Sub(A). Thus A X Z7 is the smallest 
Lf/-dense subobject of A, from which it follows that Lu is the smallest local 
operator on £ such that the monomorphism U >— > 1 is dense (cfr. the 
discussion preceding Lemma A4.5.10 [9j). From Proposition A4.3.11 [9] we 
then deduce that a geometric morphism / ' : T ^ — > £ factors through the 
inclusion £/U ^ £ if and only if /*([/) = 1. 

Let £ be the classifying topos Set[T] ~ Sh(Cir, Jj) of a geometric theory T 
over a signature E; we now describe the quotient of T corresponding via 
Theorem 13.61 to an open subtopos £/U £ of £. Recall that the geometric 
syntactic category Cj of T embeds into its oo-pretopos completion 
Sh(Cf, Jj) via the Yoneda embedding y : Cj SliiC . Jx), and under this 
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identification all the subobjects in Set[T] of an object in Cf lie again in Cf. 
Since the terminal object of £ can be identified with {[] . T} and the 
subobjects of a given object {x . ip} of Cf can be identified with the 
geometric formulae 0(x) which T-provably imply ip{x) (Lemma D1.4.4(iv) 
[10J), we conclude that the subterminal object U of 1 in £ corresponds to a 
unique (up to T-provable equivalence) geometric sentence over E. 
Alternatively, {[] . 0} arises as the domain of the subobject of {[] . T} 
which is the union of all the images of the morphisms from objects in 
{c G Cf | U(c) = *} to the terminal object of Cf (cfr. Proposition 12.51) . 
Let us recall that the Diaconescu's equivalence 
Geom(jF, Sh(C T , Jj)) — Flat j T (C T , J 7 ) sends a geometric morphism 
/ : T — ► £ to the functor f*oy\Cf^J r (where y : Cf — > Sh(Cir, Jj) is the 
Yoneda embedding) while the equivalence T-mod(J r ) ~ Flat j t (Cj, T) sends 
each model M G T-mod(£) to the functor Fm '■ C -~ £ assigning to a 
formula {x . 0} its interpretation [[0(x)]]m in M. Thus, via the composite 
equivalence Geom(jF, Sh(C T , Jj)) — T-mod(jF), the geometric morphisms 
T — > £ which factor through £/U £ correspond to the T-models M such 
that [[4>]]m = 1, i-e. such that is satisfied in M. Hence we deduce that the 
quotient of T obtained by adding to T the axiom T hp is classified by 
the topos £/U and corresponds to it the via the duality of Theorem 13.61 
Let us now describe the effect of taking slices on the site representation of a 
Grothendieck topos £ as the category of sheaves Sh(C, J) on a category C 
with respect to a Grothendieck topology J on C. The subterminal U can be 
identified, by Remark C2.3.21 [10J, with a J-ideal on C; if we regard this 
ideal as a full subcategory C of C (that is, C is the full subcategory of C on 
the objects c such that U(c) = lset) then we have 

Sh(C, J)/U ~ Sh(C, J\c)- Indeed, we may define an equivalence between 
Sh(C, J)/U and Sh(C, J\c) as follows. Given a object G — > U in 
Sh(C, J)/U, for every c G C not belonging to C, G(c) = 0, since we have an 
arrow G(c) — > U(c) and U(c) = 0; if we associate to it the restriction G\c 
then we obtain a J|c-sheaf by definition of induced Grothendieck topology 
on C It is now clear that this assigment defines a geometric equivalence 
between our two toposes; moreover, it is easy to see that the inclusion 
£/U £ corresponds, via the equivalence £/U ~ Sh(C, J\c) to the 
geometric inclusion Sh(C, J\c) — > Sh(C, J) induced by the morphism of 
sites (C, J\c>) — > (C, J) given by the inclusion C C. 
Given a topos Sh(C, J), and a subterminal object U in it, the topos 
Sh(C, J)/U is a subtopos of Sh(C, J), so it corresponds to a unique 
Grothendieck topology J^ pen on C such that J^ pen D J; let us now describe 
this topology explicitly. By Theorem 16.31 and Proposition 16.81 this topology 
is J V J (u), where J (u) is the Grothendieck topology on C corresponding 
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via (*) to the open local operator o(U) on [C op , Set] associated to U . Now, 
o{U) is by definition given by the composite 

n 1 xq^^ 1 — *n x n — - — *n 

where u : 1 — > Vt is the classifying map of the subobject U. If £ is the topos 
[C op , Set] then U can be identified with the full subcategory Cu of C on the 
objects c such that [7(c) = {*}. So w(c)(*) = {/ : d — > c | d G Cf/} for any 
object c G C. Let us put, for any c G C, 2T(c) = w(c)(*). Then an easy 
calculation shows that o(U) sends a sieve R on an object c G C to 
{# : e -> c | g*{Z(c)) C #*(#)}. Hence J o([/) is given by: 

i? G J G (m(c) if and only if i? D Z(c) 

for any c G C In particular, by property (ii) in Definition 12.31 J (u) is 
generated by the sieves Z(c), as c varies in C. In passing, notice that for 
any arrow / : d — > c in C, f*(Z(c)) = Z(d). 

Finally, let us apply this discussion to the syntactic representation 
Sh(Cir, Jt) of the classiying topos Set[T] of a geometric theory T over a 
signature E. From our discussion above it is clear that the subterminal in 
Sh(Cir, Jt) corresponding to a sentence is the representable y({\\ ■ 0}), so 
that the subcategory corresponding to it is the full subcategory of Cj on 
the objects {x . ip} of Cj such that there exists (exactly) one morphism 
{x . ip} — > {[] . 0} in Cj. Thus, by recalling the definition of morphism in 
the syntactic category Cj, one immediately obtains the following 
characterization for the objects of {x . tp} G C$ if and only if the 
sequent ip is provable in T. 

By definition of C^, the sieve Z({\\ . T})) is generated over J by the 
morphism {[] . 0} >— > {[] . T} so, since J^ pen is generated by the sieves Z(c), 
and for any c G Cj Z(c) is the pullback of Z({[] . T}) along the unique 
arrow c — >• {[] . T}, Theorem 13.61 implies that the theory over £ classified by 
Sh(Cf, Jj)/U is axiomatized over T by the sequent T hp (cfr. Remark 
14.31) . We have thus recovered the result obtained at the beginning of this 
section. 

7.2 Closed subtoposes 

We recall from [9] that, given an elementary topos £ and a subterminal 
object U in £ , the closed local operator c(U) associated to U is the 
composite 

n s i x — *n x a — *n 
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where u : 1 — ► is the classifying map of the subobject U. Unlike open and 
quasi-closed local operators, a closed local operator on £ associated to a 
subterminal U in a subtopos shj(£) does not relativize to the closed local 
operator on sh, (£) associated to U; however, if £ is the topos [C op , Set] we 
may easily find a local operator on £ which relativizes to c Sh ^ c ' J ^ (U). 
Indeed, c Sh ^ c ' J \U) is easily seen to be the map which sends a J-closed sieve 
R on c £ C to the (J-closed) sieve {/ : d -> c | f*(Z(c)) U f*(R) £ J{d)}; 
this naturally leads us to consider the arrow f2[c°p,set] ~~ > ^[c°p,Set] in 
[C op , Set] sending a sieve R on c £ C to the sieve 

{/ : d — ► c | f*(Z(c)) U /*(.R) £ J(d)}. It is easily checked that this arrow is 
a local operator on [C op , Set] (since it corresponds via (*) to a 
Grothendieck topology, say Jj} losed , on C) and that it relativizes to 
c Sh ( c ' J )(C/). Thus J# osed is given by: 

R £ J£ losed (c) if and only if Z(c) U i? £ J(c) 

for any c £ C. Since J$ osed D J then J^ losed is, by Theorem 16.31 the (unique) 
Grothendieck topology Jj} losed on C which corresponds to c Sh ^ c ' J \U) of 
Sh(C, J) (here regarded as a subtopos of [C op , Set] via the canonical 
geometric inclusion Sh(C, J) [C op , Set]). 

Now, let us give a description of the theory T^ losed over £ corresponding via 
Theorem 13.61 to the closed subtopos c s1i ( Ct ' Jt )(?7) of the classifying topos 
Set[T] ~ Sh(Cir, Jj) of T where is the geometric sentence over £ 
corresponding to U as above. Since for any c £ Cj Z(c) is the pullback of 
Z({\\ . T}) along the unique arrow c — > {[] . T}, Theorem 13.61 and 
Proposition 14.31 give the following axiomatization for Tr^ losed : Tr^ losed is 
obtained from T by adding the axiom 

for any sequents if)' \-g if) and if) \-g ip' V (0 A ip) which are provable in T. 

7.3 Quasi-closed subtoposes 

We recall from [9] that, given an elementary topos £ and a subterminal 
object U in £, the quasi-closed local operator qc £ (U) associated to U is the 
composite 

Q^Qx 1 —-^QxQxQ — ^QxQ^^tt 

where u : 1 — >• Q is the classifying map of the subobject U. 
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If £ is the topos Sh(C, J) and U is a subterminal object U in Sh(C, J), 
then qc £ (U) corresponds to a unique Grothendieck topology J v c on C such 
that J v c D J; let us describe this topology explicitly. By Theorem 16.31 and 
Proposition 16.81 this topology is J V J qc (u), where J qc (u) is the Grothendieck 
topology on C corresponding via (*) to the quasi-closed local operator 
gc' c ° P ' Set ](£7) on [C op , Set] associated to U (regarded here as a subterminal 
in [C op ,Set]). 

As above, let us identify U with the full subcategory Cu of C on the objects 
c such that U(c) = {*} and put, for any c G C, 

Z(c) = u(c) = {/ : d — > c | d G Cjy} for any object c G C In the case 
£ = [C op , Set] the local operator qc £ (U) is easily seen to send a sieve R on 
c G C to the sieve ^(c)({/ : c | /*(#) C /*(Z(c))}, Z(c)), and hence 
J qc{ u) is given by: 

R G J qc (u)(c) if and only if for any / : d — > c, (f*(R) C implies / G ^(c)) 
for any c G C 

In order to specialize the above expression to the syntactic site of a 
geometric theory, let us observe that, if C is a geometric category and J 
contains the geometric topology Js eom on C then the condition in the 
right-hand side of the equivalence is satisfied for / : d — > c if and only if it is 
satisfied by the image /' : d! >— > c of / in C. Indeed, since Cu is a J-ideal 
and every cover generates a J-covering sieve then / G Z(c) if and only if 
f G Z(c). Now, let us prove that for any / : d -> c, /'*(#) C Z(d') if and 
onlyif/*0R) a(d). 

Since the Z(c) are stable under pullback, f'*(R) C Z(d') clearly implies 
f*(R) Q Z(d). Conversely, let r : d -» d' be the factorization of / through 
/'; given g' G f'*(R), consider the pullback 



e' — d! 

in C. Clearly, since R is a sieve, g' G f*(R) Q Z(d) and hence e G Cf/; but r' 
is a cover, which implies that e' G C^/ and hence that g' G Z(d'), as required. 
This remark enables us to achieve a simplified description of the theory T^ c 
over £ corresponding via Theorem 13.61 to the quasi-closed subtopos 
qc Set ^(U) of the classifying topos Set[T] ~ Sh(C T , J T ) of T, where is the 
geometric sentence over £ corresponding to a subterminal U of Set[T]. 
Indeed, by recalling the identification between T-provable equivalence 
classes of geometric formulae ip'(y) such that ip' ip is provable in T and 
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subobjects of {y . ip} in Cj given by Lemma Dl.4.4 [10], we get, by 
Theorem 13.61 Proposition I2.5l (ii) and the syntactic characterization of 
given in section I77L1 the following axiomatization for T^ c : is obtained 
from T by adding the axioms 

where ip' \-g i/j is provable in T and for any geometric formula x{v) over ^ 
such that x \~y 4> is provable in T, x A ip' \- y <p implies x \~y 4>- 
Notice that if (f> is _L then, in view of Remark l4~3l we recover the 
Booleanization of T defined in pa], that is the geometric theory over E 
obtained from T by adding the axiom 

for any stably consistent formula ip(y) with respect to T (i.e. a 
formula-in-context ip(y) such that for any geometric formula x{v) m the 
same context such that x ^~y -L is n °t provable in T, x A i> \~y -L is not 
provable in T). 

8 The dense-closed factorization of a 
geometric inclusion 

We recall from [9] that the dense-closed factorization of a geometric 
inclusion shj(£) * £ in elementary topos theory is defined to be 
shj(£) •— > sh c ( ex t(j))(£) £, where ext(j) is the Cj-closure of >— > 1; the 
local operator c(ext(j)) is said to be the the closure of j and denoted by j. 
In this section we interpret the meaning of this construction at the level of 
Grothendieck toposes and later, via the duality theorem, in terms of 
theories. 

Let Sh(C, J) be a Grothendieck topos, aj : [C op , Set] — > Sh(C, J) the 
associated sheaf functor and J' a Grothendieck topology on C which 
contains J. 

Let us calculate the dense-closed factorization of the obvious geometric 
inclusion Sh(C, J') Sh(C, J). Let us denote by rj, the corresponding 
local operator on Sh(C, J). 

The monomorphism >— > 1 in Sh(C, J) is the image of the morphism >— ► 1 
in [C op , Set] via the associated sheaf functor aj : [C op , Set] — > Sh(C, J); 
from Proposition 16.41 and Theorem I6.3l (iii) we then deduce that the closure 
of >^> 1 in Sh(C, J) with respect to the local operator corresponding to 
the geometric inclusion Sh(C, J') c — > Sh(C, J) is equal to the J'-closure of 
>— > 1 in [C op , Set]. Now, recall from [11] (formula (6) p. 235) that, for any 
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Grothendieck topology K on C, the ^-closure Ck{A') of a subobject 
A' >-> E in [C op , Set] is given by: 

e G c K (A')(c) if and only if {/ : d -> c | E(/)(e) G G K(c) 

Given a subterminal C/ in [C op , Set], identified with the full subcategory Cu 
of C as above in this paper, it is immediate to check that the ^-closure 
ck{U >— ► 1) of U >— > 1 in [C op , Set] identifies with the full subcategory on 
the objects c G C such that {/ : d — > c | c? G C;/} G i^(c); in particular, if 
£/ = then the objects of Cq are exactly the objects c G C such that 
®<=K{c). 

By applying this discussion to our topology J' we obtain that ext{rj,) 

identifies (as a subterminal object in Sh(C, J)) with the J-ideal 

Cq = {c E C \ ty E J'(c)}. So, by recalling the description of closed local 

operators on Grothendieck toposes given in section I7T21 we obtain that the 

dense-closed factorization of the inclusion Sh(C, J') Sh(C, J) is given by 

Sh(C, J') ^ Sh(C, J^°, sed ) ^ Sh(C, J) where the topology J?°, sed is defined 

by: 

R G J^ Bed (c) if and only if Z(c) U R G J(c) 
where, for any c G C, Z(c) = {/ : d — > c | G J'(d)}. 

Finally, let us study the effect of the dense-closed factorization on theories 
via the duality theorem. 

Given a geometric theory T over a signature £ and a quotient T' of T, let 

us describe the geometric theory T^ c over £ such that 

Sh(Cf, JX) Sh(Cx, J3,dc) ^ Sh(Cx, Jj) is the dense-closed factorization 

of the inclusion Sh(Cir, Jjv) ^ Sh(Ci, Jt). 

By equivalence (1) after the proof of Theorem 14.11 we have that 

G Jj/({y ■ if)}) if and only if ip \~y -L is provable in T'. So, if is the 

j T , 

geometric sentence corresponding to the subterminal identified with C J ' 
(equivalently, {[] . 0} >— > {[] . T}) is the union in Cf of the images of all the 
arrows {y . if>} — > {[] . T} such that ^ _L is provable in T', cfr. section 
17.11) then, in view of the results in section 17.21 we have that T^ c is obtained 
from T by adding the axiom 

for any sequents if)' \-g if) and if) \-g if)' V (0 A ip) which are provable in T. 
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9 The surjection-inclusion factorization 



We recall from [9] (Theorem A4.2.10) that every geometric morphism can 
be factored, uniquely up to canonical equivalence, as a surjection followed 
by an inclusion. In this section we discuss the meaning of this factorization 
in terms of theories via the duality theorem. 

Let us recall from the theory of classifying toposes that, given a geometric 
theory T over a signature £ with classifying topos £, there exists a 
S-structure Mr in £ which is 'universal' among T-models i.e. which 
satisfies the following property: M is a T-model and for any T-model N in 
a Grothendieck topos T there exists a unique (up to isomorphism) 
geometric morphism fu '■ J~ —* £ such that f^(Mj) = N. Thus, any 
geometric morphism / into £ is (up to isomorphism) of the form fu for a 
(unique up to isomorphism) T-model M; indeed, M = /*(Mt). 
Given a S-structure M in a topos Q, let us define Th(M) to be the theory 
over £ consisting of all the geometric sequents a over £ which hold in M; 
note that, by the soundess theorem for geometric logic, Th(M) is a closed 
theory. 

Theorem 9.1. Let T be a geometric theory over a signature £ and 
f : T — > £ be a geometric morphism into the classifying topos £ for T, 
corresponding to a T-model M in T as above. Then the topos £' in the 
surjection-inclusion factorization T -» £' £ of f classifies the quotient 
Th(M) ofT. 

f i 

Proof Let us denote by T -» £' £ the surjection-inclusion factorization 
of /. Since « is a geometric inclusion to the classifying topos of T, i 
corresponds via the duality theorem to a unique closed quotient T of T 
such that £' is a classifying topos of T'. We want to prove that 
T' = Th(M). From the proof of Theorem 13.61 we know that, if Mf is the 
universal model of T then i*(Mj) is a universal model Mf> for T'. So /' 
corresponds to the T'-model M via the universal property of the classifying 
topos of T, since f'*(M r ) = f'*(i*(M T )) ^ f*(M T ) = M. Now, since /' is a 
surjection then, by Lemma Dl.2.13 [TO], M is a conservative T'-model, from 
which it follows that V = Th(M). □ 

Remark 9.2. The theorem implies that if T is a closed geometric theory 
over a (many-sorted) signature £ and M is a conservative T-model then fu 
is a surjection. Indeed, the subtopos of Set[T] arising in the 
surjection-inclusion factorization of / coincides with Set[T], since it 
corresponds via Theorem 13.61 to Th(M) = T. This result generalizes 
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Corollary D3.2.6 pH], which was proved under the assumption that £ be 
one-sorted. 

10 Atoms 

In this section we describe the atoms of the lattice of subtoposes of a given 
elementary topos, that is the non-trivial toposes having no proper 
subtoposes (we recall that a topos £ is said to be trivial if it is naturally 
equivalent to the category one having just one object and the idenity 
morphism on it, equivalently if it is degenerate i.e. 0^ = lg). 

Proposition 10.1. Let £ be an elementary topos. Then the atoms of the 
lattice of subtoposes of £ are exactly the two-valued Boolean subtoposes of £. 

Proof Our thesis follows as an immediate consequence of the following two 
facts. First, every non-trivial topos contains a non-trivial Boolean subtopos; 
second, a non-trivial Boolean topos does not contain any proper subtoposes 
if and only if it is two- valued. To prove the first assertion, we note that if £ 
is non-trivial then sh-,_,(£) is again non-trivial; indeed, If clearly belongs to 
sh^_,(£) while 0^- belongs to sh_,^(£) since -i-i is a dense local operator on 
£ (cfr. p. 219 [9]), so if sh_(£) is trivial then £ = l £ i.e. £ is trivial. The 
fact that sh_,^(£) is Boolean is well-known (see for example Lemma A4.5.22 
[9]). This completes the proof of the first fact. It remains to prove the 
second assertion. Let us observe that, given two subterminal objects U and 
V in £, the subtopos £/U £ is contained in the subtopos £/V £ if 
and only if U < V in the lattice Sub^lg). Indeed, it follows from our 
discussion in section l7Tl above that £/U £ factors through £/V <— ► £ if 
and only if the projection U x V — > U is isomorphic to the terminal object 
1(7 : U — > U in £/U, and, since for any object there can be at most one 
morphism from it to a given subterminal object, this condition is equivalent 
to requiring that U < V (equivalently, U <U x V). Now, if £ is Boolean 
then all the subtoposes of £ are open (by Proposition A4.5.22 [9]), so that 
we have a lattice isomorphism between Sub^lg) and the lattice of 
subtoposes of £; therefore a non-trivial Boolen topos does not contain any 
proper subtoposes if and only if it is two- valued. □ 

Remark 10.2. We note that if a Grothendieck topos £ has enough points 
then £ is Boolean and two- valued if and only if it is atomic and connected. 
Indeed, we know from Corollary D3.5.2 [10] that every Boolean 
Grothendieck topos with enough points is atomic, and an atomic topos is 
two- valued if and only if it is connected (cfr. the proof of Theorem 2.5 [5]) 
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Now we want to understand, in view of Theorem 13.61 the meaning of 
Proposition llO.il in terms of theories. To this end, let us recall from [7j 
some definitions. 

Definition 10.3. Let T be a geometric theory over a signature S. T is said 
to be Boolean if it classifying topos is a Boolean topos. 

Given two geometric formulae 4> and ip over £ in the same context x, we 

T 

write (f) ~ ip to mean that both the sequents (f) \-g ip and tp \-g <\> are 
provable in T. 

Remark 10.4. We recall from [6] that a geometric theory T over a 
signature £ is a Boolean if and only if for every geometric formula <p(x) 
over £ there exists a geometric formula ijj(x) over £ in the same context, 

denoted -i(f>(x), such that 4>{x) A ip{x) ~ _L and 4>(x) V ip{x) ~ T. 
From this criterion, it easily follows that if T is a Boolean then every 
infinitary first-order formula over £ is T-provably equivalent using classical 
logic to a geometric formula in the same context; indeed, this can be proved 
by an inductive argument as in the proof of Theorem D3.4.6 p. 921 [1 Oj (in 

the case of an infinitary conjunction we observe that this formula is 



equivalent in classical logic to the formula ->( V — , where the symbol -i 



here denotes the first-order negation. Notice that from the fact that every 
infinitary first-order formula is classically equivalent in T to a geometric 
formula, it follows from the axioms of infinitary first-order logic for 
implication and infinitary conjunction that the first-order implication 
between geometric formulae is classically provably equivalent in T to the 
Heyting implication between them in the relevant subobject lattice of Ci, 
while the infinitary conjunction of a family of geometric formulae is 
classically provably equivalent in T to the infimum of the family in that 
lattice. 

Definition 10.5. Let T be a geometric theory. T is said to be atomic if its 
classifying topos Set[T] is an atomic topos. 

Definition 10.6. Let T be a geometric theory over a signature £. T is said 
to have enough models if for every geometric sequent a over £, M 1= a for 
all the T-models M in Set implies that a is provable in T. 

Remark 10.7. It was observed in [7] (Proposition 2.3) that a theory has 
enough models if and only if its classifying topos has enough points. 
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Definition 10.8. Let T be a geometric theory over a signature S. T is said 
to be complete if every geometric sentence <\> over £ is T-provably 
equivalent to T or _L, but not both. 

Remark 10.9. A geometric theory T over a signature £ is complete if and 
only if its classifying topos is two- valued (i.e. it has exactly two subobjects 
of 1); indeed, we observed in section FTTH that the subobjects of the 
classifying topos Set[T] can be identified with the T-provable equivalence 
classes of geometric sentences over S. 

Definition 10.10. Let T be a geometric theory over a signature S. T is 
said to be contradictory if T hp _L is provable in T. 

Remark 10.11. A geometric theory is contradictory if and only if its 
classifying topos is trivial. Indeed, it is easy to verify that if T is 
contradictory then the trivial topos satisfies the universal property of the 
classifying topos of T, and that, conversely, if the classifying topos of T is 
trivial then _L holds in it and hence T hp _L is provable in T. 

The following proposition represents the translation of Proposition 110.11 in 
terms of theories via Theorem I3.6L 

Proposition 10.12. Let T be a geometric theory over a signature S. Then 
the non- contradictory quotients T' o/T such that for every geometric 
sequent a over X either a is provable in T or the theory T U {a} is 
contradictory are exactly the Boolean and complete theories. 

□ 

Remark 10.13. We note that the 'if direction in the proposition above 
can be easily proved without appealing to the duality theorem as follows. If 
T is Boolean then given a geometric sequent \-g ip over S, it is clear that 
<p \-$ ij) is provable in T if and only if the infinitary first-order sentence 
Wx(4> — > xjj) is. Now, by Remark [10.41 this formula is T-provably equivalent 
using classical logic to a geometric sentence, and this sentence is T-provably 
equivalent to T or 1 since T is complete. 
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11 Toposes with enough points 



A point of a Grothendieck topos £ is a geometric morphism p : Set — ► £ ; if 
£ is the classifying topos Set[T] of a geometric theory T then the points of 
£ correspond precisely to the models of T in Set. Let us recall from [10] 
that a Grothendieck topos £ is said to have enough points if the inverse 
image functors /* of the geometric morphisms / : Set — > £ are jointly 
conservative. If £ is the classifying topos Set[T] of a geometric theory T 
over a signature £ then £ has enough points if and only if T has enough 
models (cfr. Proposition 2.3 [7]). 

Recall that a model M of a geometric theory T is said to be conservative if 
for any geometric sequent a over E, M N a implies a provable in T. Thus a 
geometric theory has enough models if and only if its Set-models are 
jointly conservative. 

Given a point p of a topos £ , let us denote by £ p £ the inclusion part of 
the surjection-inclusion factorization of p. By Theorem 19.11 if £ = Set[T] 
then £ p classifies Th(M) where M is the T-model corresponding to p. 
Given a Grothendieck topos £, let us define the subtopos £P° mts of points of 
£ to be the union of all the subtoposes £ p of £ as p varies among the points 
of £ (such union exists because, dually, any intersection of Grothendieck 
topologies is a Grothendieck topology). 

From Theorem 13.61 and the description of the (infinitary) wedge in Tf)^, the 
topos Set[T] pomts classifies the intersection of all the theories Th(M) as M 
varies among the T-models M in Set; in particular Set[T] coincides with 
Set[T] pomts if and only if it has enough points. Notice that, obviously, any 
intersection in Xf) s of theories of the form Th(M) (for a T-model M in 
Set) has enough models; in particular, all the toposes of the form 
Set[T] pomts have enough points. So we conclude that, given a geometric 
theory T, the quotients of T having enough models are exactly the 
intersections in Tf)| of theories of the form Th(M) (where M is a T-model 
in Set). Hence, since every Grothendieck topos is (equivalent to) the 
classifying topos of a geometric theory, we obtain the following equivalent 
topos-theoretic statement: the subtoposes of a Grothendieck topos £ which 
have enough points are exactly the unions of subtoposes of the form £ p 
where p is a point of £. 

Finally, we note that, given an atom T in the lattice of subtoposes of a 
Grothendieck topos £ i.e. a Boolean and two- valued subtopos T of £ (cfr. 
section [10] above), if T has enough points then T is of the form £ p for a 
point p of £. Indeed, it is clear that a topos with enough points has a point 
if and only if it is non-trivial. 
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12 Skeletal inclusions 



Recall from [10] that a geometric morphism / : T — > £ is said to be skeletal 
if it restricts to a geometric morphism sh^_,(jF) — > sh-,-,(£). By Lemma 
D4.6.10 [TO] , a geometric inclusion f \ T ^> £ corresponding to a local 
operator j on £ is skeletal if and only if ext(j) is a -1-1-closed subterminal 
object of £ . 

Let us use the notation of section [8] above. Given the canonical geometric 
inclusion Sh(C, J') Sh(C, J) corresponding to an inclusion J C J', 
ext(rj,) identifies (as a subterminal object in Sh(C, J)) with the J-ideal 
Cq = {c G C | G J'(c)}. Now, consider the full subcategory C of C on the 
objects which are not J-covered by the empty sieve; C is J-dense in C, and 
hence, by the Comparison Lemma, Sh(C, J) ~ Sh(C, J\C), where J\C is the 
induced Grothendieck topology on C. Moreover, J\C is dense i.e. 
J\C < _1_1 fcop i set]- Thus, by Corollary 16.91 and Theorem I6.3( ii). ext(rj,) is 
-i-igh^ j|j)-closed (as a subterminal in Sh(C, J\C)) if and only if ext(rj,) is 
-i-ipop Set j-closed (as a subterminal in [C op , Set]). But "'"'[jop Set i is 

well-known to correspond to the dense topology on C i.e. to the 
Grothendieck topology on C whose covering sieves are exactly the stably 
non-empty ones; so, by formula (6) p. 235 [UJ, we obtain that ext(rj,) is 
-i-i^op Set j-closed if and only if for any c G C, '{/ : d — > c'mC \ d £ C$ } 

stably non-empty in C implies 'c G Cq'\ 

Hence the geometric inclusion Sh(C, J') <— ► Sh(C, J) is skeletal if and only 
if for any c G C, 'Z(c) = {/:rf^cinC|0G J'(d)} stably non-empty in C 
implies '0 G J'{c)\ 

Now, let us interpret the meaning of the notion of skeletal inclusion at the 
level of theories, via the duality theorem. Specifically, given a geometric 
theory T over a signature S, let us describe the quotients T of T such that 
the geometric inclusion Sh(Cx, Jj,) ^ Sh(Cir, Jj) is skeletal. 
By the equivalence (1) after the proof of Theorem 14.11 we have that 
G ^t'({^ • ^}) ^ an d on ly if ^ l~y -L is provable in T'. Given an object 
{y . ip} G Ct, let us denote by {y . ipr'} >— > {y ■ the subobject in Cf given 
by the union in Cj of all the subobjects {y . if)'} — > {y . ip} such that 
ip' \~g JL is provable in T'. Then, recalling the results in [6], we obtain the 
following condition for S1i(Ct, Jj>) ^ Sh(Cf, Jj) to be skeletal (below by a 
T-consistent geometric formula we mean a geometric formula 4>(x) such 
that (ft \~x -L is not provable in T): 

'for any geometric formula ip(y) over E, if ipv{y) is T-consistent and for any 
T-consistent geometric formula x(y) over ^ such that x ^y^P is provable in 
T, (x A ipT')(y) is T-consistent then ip \-g _L is provable in T". 
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13 Some applications 



13.1 Open and closed quotients 

Let T be a geometric theory over a signature E. Given an elementary topos 
£, it is well-known that the open and closed subtoposes associated to a 
given subterminal object are complementary to each other in Lop(£). 
From this we deduce, by the duality theorem, that the open and closed 
quotients and T^ losed of T corresponding to a given geometric sentence 
are complementary to each other in Trj|; note that this can also be proved 
directly by logical arguments. Also, we know from the theory of elementary 
toposes that if U and V are complemented subterminals in a topos £ then 
o{U) = c(V); this implies, by the duality theorem, that if and ip are two 
geometric sentences such that T hp V ip and <p A ip hp ± then = T^ losed ; 
again, this can be easily proved directly by logical arguments. 
Now, let us recall the following fact about elementary toposes (cfr. 
Proposition A4.5.22 [9]): an elementary topos is Boolean if and only if 
every subtopos of it is open. It is interesting to interpret the 'only if part 
of this statement at the level of theories via the duality theorem. 
If T is a Boolean geometric theory over a signature E and T' is a quotient 
of T, we want to show that there exists a geometric sentence over E such 
that T' is syntactically equivalent to T^. For any axiom a = h^ ip of T', 
consider the geometric formula U(a) over E classically equivalent in T (as 
in Remark 110.41) to the infinitary first-order formula Vx(0 — > ip). Now, there 
is only a set of such formulae U(a) over E up to T-provable equivalence, the 
geometric syntactic category Cf being well-powered, so we can take to be 
a geometric sentence which is classically equivalent in T to their infinitary 
conjunction (as in Remark [10.40 : it is now immediate to see that has the 
required property. 



13.2 A deduction theorem for geometric logic 

The following result is the analogue for geometric logic of the deduction 
theorem in classical first-order logic; we will derive it by using our duality 
theorem. 

Theorem 13.1. Let T be a geometric theory over a signature E and 0, ip 
two geometric sentences over E such that the sequent T hp ip is provable in 
the theory TU{T hp 0}. Then the sequent hp ip is provable in the theory 
T. 
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Proof By the duality theorem and Lemma Dl.4.4 [10], we can rephrase 

our thesis as follows: if {[] . tp} *- * {[] • T} belongs to the Grothendieck 
topology generated by the Jr-covering sieves and the principal sieve 

generated by {[] . 0} S {[] . T}, then [0] < in Sub CT ({[] . T}). 
Now, by recalling that the syntactic topology Jf is the geometric topology 
on the category Ct and Proposition 12.81 we can further rewrite our thesis as 
follows: if C is a geometric category and J| eom is the geometric topology on 
it then, given subobjects m : a >— > 1 and n : b >— > 1 of the terminal object 1 
in C such that (n) belongs to the Grothendieck topology generated by the 
Jj; eom -covering s j eves an( j ^he s j eve (m), m < n in Subc(l). 

Let us use the formula for the Grothendieck topology (D r ) 1 generated by a 
family of sieves D that is stable under pullback, which we obtained in 
section [5l Here we take D to be the collection of all the sieves which are 
either J| eom -covering or of the form /*((m)) for a arrow / with codomain 1; 
so, starting from the assumption that (n) G (-D r )'(fe), we want to deduce 
that m < n in Subc(l). 

We note that m < n if and only if m < (m^n), if and only if 
m*(m=^n) = l a (where =3- denotes the Heyting implication in Subc(l)). 
Now, from the simplified formula for D l we see that, since n < (m=^n), in 
order to prove that m*(m=^n) = l a it suffices to show that 
m*((m^>n)) G D r (a) (in the formula one takes Z to be m*((m=$-n)), S to 
be (n) and / to be m); in fact, we will prove that (m^>n) G -D r (l), which 
implies that m*((m^>n)) G D r (a) since D r is stable under pullback. 
By the simplified formula for D r , we are reduced to prove that for any 
arrow / : d — > 1 with codomain 1 and any sieve S on d such that S G D(d), 
S C f*((m^n)) implies l d G /*((m=^n)). Now, if 5 G D(g?) then there are 
two options: either S is J| eom -covering or (since 1 is a terminal object) S is 
equal to f*((m)). In the first case, we have that /*((m=^n)) is therefore 
J| eom -covering and hence, being generated by a monomorphism, maximal, 
as required. In the second case, we have that f*(m) < f*(m^n). But 
/*(m=>n) = /*(m)=>/*(n) (cfr. p. 41 [9j) and hence /*(m) < /*(m=>n) 
implies /*(m) < /*(n) i.e. l d G f*((m=>n)). □ 
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14 The quotients of a theory of presheaf type 



In the first part of this paper, we have described the classifying topos of the 
quotient of a geometric theory in a syntactic way. Often, it is natural to 
present theories as quotients of a theory of presheaf type; as we shall see 
below, this approach has the advantage that, under appropriate hypotheses, 
it is possible to obtain a 'semantic' representation for the classifying topos 
of the given quotient. The purpose of this section is in fact to discuss the 
relationship between these syntactic and semantic representations of a given 
classifying topos. 

The notation in this section is borrowed from [10J. 

Let us recall that an object c of a finitely accessible category is said to be 
finitely presentable if the representable functor Homc(c, — ) : C — ► Set 
preserves filtered colimits. 

Definition 14.1. A geometric theory T is said to be of presheaf type if it 
is classified by a presheaf topos. 

Remark 14.2. Note that a theory T is of presheaf type if and only if it is 
classified by the topos [C, Set], where C := f.p.T-mod(Set) is the category 
of finitely presentable T-models in Set i.e. the full subcategory of 
T-mod(Set) on the finitely presentable objects. To prove this recall that, 
by Diaconescu's theorem, we have an equivalence of categories 
T-mod(Set) ~ Flat(C op , Set) = Ind-C. Hence the category T-mod(Set) is 
finitely accessible and the Cauchy completion C of the category C is 
recoverable (up to equivalence) from Ind-C as the full subcategory 
C ~ f.p.T-mod(Set) of finitely presentable objects (cfr. Proposition C4.2.2 
[TO]); but [C, Set] and [C, Set] are naturally equivalent (cfr. Corollary 
Al.1.9 [9]), from which our claim follows. Thus, by Diaconescu's theorem, 
any theory of presheaf type T is Morita-equivalent to the theory of flat 
functors on f.p.T-mod(Set) op , that is we have an equivalence of categories 
T-mod(£) ~ Flat(f.p.T-mod(Set)°P,£) natural in £ e <BTop. 

14.1 The axiomatization of homogeneous models with 
respect to a Grothendieck topology 

Let T be a theory of presheaf type, together with an equivalence 
i £ : Flat(f.p.T-mod(Set) op ,£) -> T-mod(£) natural in £ e <Btop. If 
y : f.p.T-mod(Set) — > [f.p.T-mod(Set) op , Set] is the Yoneda embedding 
then the factorization of the composite 

£ Set o y : f.p.T-mod(Set) — > T-mod(Set) through the inclusion 
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i : f.p.T-mod(Set) T-mod(Set) is an equivalence 
r* : f.p.T-mod(Set) -» f.p.T-mod(Set). 

Let us recall from [4] that, given a flat functor F : f.p.T-mod(Set) op — > £, 
we have the 'Yoneda representation' 

F o r« = Homf. mod(£) (7?(i(-)), Afr), 

where 75 : £ — ► Set is the unique geometric morphism from £ to Set and 

Mp is the T-model in £ corresponding to F G Flat(f.p.T-mod(Set) op , £) 

via the equivalence £ £ : Flat(f.p.T-mod(Set) op , £) -> T-mod(£). 

We note that, given an equivalence £ for a theory of presheaf type T as 

above, we can modify £ so that becomes the identity on f.p.T-mod(Set). 

Indeed, composing with (t^) -1 gives rise to an equivalence 

((-) {^)~ l Y : Flat(f.p.T-mod(Set)°P,£) -> Flat(f.p.T-mod(Set) op , £) 

natural in £ G 23 top, and it easily follows from the Yoneda representation 

and the Yoneda Lemma that the composite equivalence 

C := £ o ((-) o (r^)" 1 ) is such that r ? ' = lf. p .T-mod(Set) ■ In fact, given a 

theory of presheaf type T, we will assume below that T comes equipped 

with an equivalence £ satisfying the condition = lf. p .T-mod(Set) ; we will 

call such an equivalence canonical, and, accordingly, we will say that an 

equivalence x £ '■ T-mod(£) ~ Geom(£, [f.p.T-mod(Set), Set]) natural in 

£ G *Btop is canonical if it is induced by a canonical equivalence 

£ £ : Flat(f.p.T-mod(Set) op ,£) -> T-mod(£) by composition with 

Diaconescu's equivalence. 

Let us also recall from [4] the following definition. 

Definition 14.3. Let T be a theory of presheaf type, £ a Grothendieck 

topos and S a sieve in f.p.T-mod(Set) op on an object c G f.p.T-mod(Set). 

A model M G T-mod(£) is said to be S-homogeneous if and only if for each 

object E G £ and arrow y : E*(^(i(c))) -> E*{M) in T-mod(£/£) there 

exists an epimorphic family (pf : Ef — > E, f G S) and for each arrow 

/ : c -> d in 5 an arrow «/ : E* f {Y £ {i{d))) -> £J(M) in T-mod(£/£) such 

thatp}(j/)=u / o£?;(^(i(/))). 

If J is a Grothendieck topology on f.p.T-mod(Set) op then M is said to be 
J-homogeneous if it is S'-homogeneous for every J-covering sieve S. 

Thus, from the Yoneda representation above, it follows that F is 
J-continuous if and only M F is J-homogeneous. Specifically, we have the 
following result (Theorem 4.6 [1]): given a theory of presheaf type T, 
together with a canonical equivalence 

X s : T-mod(£) ~ Geom(£, [f.p.T-mod(Set), Set]) natural in £ G 23 top, a 
Grothendieck topology J on f.p.T-mod(Set) op , and a quotient T' of T with 
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the corresponding inclusions ij, : T'-mod(£) T-mod(£) as in Remark [3771 
the diagram in £at 

T'-mod(£) ^ Geom(£, Sh(f.p.T-mod(Set)°P, J)) 

ij, io- 

T-mod(£) Geom(£, [f.p.T-mod(Set), Set]) 

x 

commutes (up to invertible natural equivalence) naturally in £ G Q3Xop if 
and only if the T'-models are exactly the J-homogeneous T-models in every 
£ e mop. 

The following theorem implies that J-homogeneous models are always 
axiomatizable by geometric sequents in the signature of T. 

Theorem 14.4. Let T be a theory of presheaf type and J a Grothendieck 
topology on f.p.T-mod(Set) op . Then there exists a (unique up to syntactic 
equivalence) geometric quotient T' ofT such that the T'-models are exactly 
the J-homogeneous T-models in every Grothendieck topos. 

Proof Via the equivalence [f.p.T-mod(Set), Set] ~ Sh(Cir, Jj), given by 
the uniqueness (up to equivalence) of the classifying topos of T, the 
geometric inclusion Sh(f.p.T-mod(Set) op , J) <^-> [f.p.T-mod(Set), Set] 
corresponds to a subtopos of Sh(Cir, Jt), and hence the (closed) quotient of 
T corresponding to this inclusion via the duality theorem axiomatizes the 
J-homogeneous T-models, by Remark [3771 and the discussion preceding 
Theorem MM □ 

In some cases of interest one can easily obtain an explicit axiomatization of 
the quotient T' in the theorem. For example, if the category 
f.p.T-mod(Set) op satisfies the right Ore condition and J at is the atomic 
topology on it, then the geometric inclusion 

Sh(f.p.T-mod(Set) op , J at ) c -» f.p.T-mod(Set) corresponds to the subtopos 
sh^_,(Sh(CT, Jt)) of Sh(Cx, Jt), and hence the J at -homogeneous models are 
axiomatized by the Booleanization of T (cfr. [6]). 
Analogously, one can achieve a syntactic description of the geometric 
quotient of T corresponding to the De Morgan topology on the category 
f.p.T-mod(Set) op ; this is the DeMorganization of T, as it is defined in [6]. 
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14.2 Finitely presented models of a theory of presheaf 
type 

The following definition will be central in this section. 

Definition 14.5. Let T be a geometric theory over a signature E and 
(ftixf 1 , . . . , x^ n ) be a geometric formula over E. We say that a T-model M 
in Set is finitely presented by (or that presents M) if there exists a 
string of elements (£i, . . . , £ n ) G MA\ x . . . MA n , called the generators of 
M, such that for any T-model N in Set and string of elements 
(bi,...,b n ) G MA\ x . . . MA n such that (b±, . . . , b n ) G [[0]]jv, there exists a 
unique arrow f^i &„) : M — > N in T-mod(Set) such that 

(.Mi x.../.l„)((c, U) (i>. M- 

Of course, there can be at most one (up to isomorphism) T-model finitely 
presented by a given formula 0; we will denote such model by M^. 
Given a geometric theory T over a signature E and a geometric formula 
4>(x 1 1 , . . . , x^ n ) over E, let us consider the functor : T-mod(Set) — ► Set 
which sends to each model iV G T-mod(Set) (the domain of) the 
interpretation [[</>]] n of in N and acts on arrows in the obvious way. The 
functor preserves filtered colimits (cfr. the proof of Lemma D2.4.9 |10| ) 
so if it is representable then the representing object is a finitely presentable 
model. Notice that, by the Yoneda Lemma, F^ is representable if and only 
if there exists a T-model finitely presented by 0. From this it follows that 
every finitely presented model of a geometric theory T is finitely 
presentable; the converse is always true if T is cartesian (cfr. pp. 882-883 
[TO]), but not in general (cfr. the coherent theory of fields in |8j). 
Suppose that T is a theory of presheaf type and T' is a quotient of T 

obtained from T by adding axioms a of the form v (3$)0j, where, for 

iEl 

any i G /, [6i] : {yl . if}} — > {x . 0} is an arrow in Cj and <f>(x), ipiyi) are 
formulae presenting respectively T-models and M^ r 

For each such axiom i)9i, consider the cosieve S a on in 

iei 

f.p.T-mod(Set) defined as follows. For each i G /, [[^]]a^ is the graph of a 
morphism [[yl . ipiWu^. [[x ■ 0]]^/^.; then the image of the generators of 
Mfa via this morphism is an element of [[x . 0]]a/^ and this in turn 
determines, by definition of M<f,, a unique arrow Sj : — >■ in 
T-mod(Set). We define S a as the sieve in f.p.T-mod(Set) op on 
generated by the arrows Sj as i varies in /. 

Let F : f.p.T-mod(Set) op -> £ be a flat functor; if G f.p.T-mod(Set) is 
a finitely presented T-model then F(M^) = [[4>]]m f where Mp is the 
T-model in £ corresponding to F via the Morita-equivalence. Indeed, 
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denoted by g : £ — > Set[T] ~ [f.p.T-mod(Set), Set] the geometric morphism 
corresponding to F via the universal property of the classifying topos, we 
have that F = g* o y where y : f.p.T-mod(Set) op -> [f.p.T-mod(Set), Set] is 
the Yoneda embedding; but Mp = g*(Mj) where Mj is the universal model 
of T lying in the classifying topos Set[T] ~ [f.p.T-mod(Set), Set], and the 
representable Hom(M ( j ) , — ) G [f.p.T-mod(Set), Set] is clearly (isomorphic 
to) [[0]]m t - So, since inverse image functors of geometric morphisms 
preserve the interpretations of all geometric formulae, it follows that 
F^M^) = [[4>]]m f , as required. It is also immediate to see that if 
Si : M<f, — > is an arrow in f.p.T-mod(Set) induced as above by an arrow 
[9i] : {£ . 4>} -> {x . 0} in C T then F( Si ) = [\6}} Mf . 

Given a geometric theory T over a signature E and a geometric formula 
(^(xf 1 , . . . ,x£ n ) over E, let us consider the functor F£ : T-mod(£) — > £ 
which sends to each model N G T-mod(£) (the domain of) the 
interpretation [[0]]jv of in iV and acts on arrows in the obvious way. If T 
is of presheaf type and is a T-model model finitely presented by then 
F£ is ^-representable with representing object 7|(i(M^)). Indeed, if 
iV G T-mod(£) then from the Yoneda representation of the corresponding 
flat functor Fn and the discussion above it follows that 

Ff(N) = MU = F N (M^) = Hor4. aoA{£) (i t £ (i(M 4 ,)),N), 

so that for any E G £ arrows E —> [[4>}}n in £ are in bijection with arrows 
£*( 7 |(M )) -> £*(JV) in T-mod(£/£). 

Now, coming back to our sieve S a , it is clear that a model N G T-mod(£) is 
^-homogeneous if and only if the sequent a holds in N; indeed, this 
follows directly from the discussion above by using Kripke-Joyal semantics, 
or alternatively by using that N is S^-homogeneous if and only if Fjy sends 
S a to an epimorphic family, if and only a holds in N. These remarks lead 
us to the following result. 

Theorem 14.6. Let T be a theory of presheaf type such that all the finitely 
presentable T-models in Set are finitely presented, and V a quotient of T 

obtained from T by adding axioms a of the form \/ (3yl)9i, where, for 

iei 

each i £ I , [6j\ : {yl . ip} — > {x . 0} is an arrow in Cf and <f>(x), ipijji) are 
geometric formulae over the signature of T presenting respectively T-models 
and M^. . With the notation above, if the collection of sieves S a where a 
varies among the axioms of T' over T is stable under pullback then T' is 
classified by the topos Sh(f.p.T-mod(Set) op , J) where J is the Grothendieck 
topology on f.p.T-mod{Sei) op generated by the sieves S a . 
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Proof This follows immediately from our discussions above (in particular, 
that preceding Theorem 114.41 together with Remark [3.71) by using Lemma 3 

n 

Remark 14.7. Our theorem generalizes the method of construction of the 
classifying topos of a quotient of a cartesian theory given by Propositions 
D3.1.7 and D3.1.10 p2J; indeed, it is well known (cfr. 0331) that the 
opposite of the category of finitely presentable models of a cartesian theory 
is equivalent (in the obvious way) to the cartesian syntactic category of the 
theory. 

Concerning the applicability of the theorem, we have seen above that, given 
geometric formulae <p(x) and ip(y) with finitely presented T-models M^g) 
and N^ttf), any arrow [6] : {x . (ft} — > {y . ip} in the syntactic category Cj 
gives rise to an arrow N$ — > in T-mod(Set). If all the finitely 
presentable T-models in Set are finitely presented and moreover all the 
homomorphisms of finitely presented T-models arise in this way, then we 
say that the category f.p.T-mod(Set) is syntactically presented; note that 
every cartesian theory satisfies this condition, by the results in [10], and 
also the theory of undirected graphs p. 907 pH] and the theory of decidably 
linearly ordered objects p. 926 pH] enjoy it. If this condition is satisfied 
then we know from the proof of Theorem 13.61 that it is superfluous to 
require the condition that the collection of sieves S a T' should be stable 
under pullback, since we can always achieve it without modifying the 
syntactic-equivalence class of the theory T. 

We remark that for theories T of presheaf type such that the category 
f.p.T-mod(Set) is syntactically presented, every small presieve on 
f.p.T-mod(Set) op is of the form S a for some geometric sequent in the 
signature of T, so that, by the arguments in the proof of Theorem I4.1l (ii). 
we can obtain axiomatizations of the quotient of T given by Theorem 114.41 
starting from a collection of presieves on f.p.T-mod(Set) op which generates 
a given Grothendieck topology on f.p.T-mod(Set) op , as in the following 
result. 

Theorem 14.8. Let T be a theory of presheaf type such that the category 
f.p.T-mod(Set) is syntactically presented and J be a Grothendieck topology 
on f.p.T-mod(Set) op . If a collection of presieves of the form S a generates J 
then the quotient T' of T corresponding to J via Theorem 



■is 



axiomatized over T by the collection of the sequents a; in particular, T' 
axiomatizes the J -homogeneous T-models in every Grothendieck topos. 



□ 
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Note that this theorem also formally follows from Theorem 114.61 by using 
the duality theorem. 

By applying the Theorem 114.81 in the case of the atomic topology we get 
the following result. 

Corollary 14.9. Let T be a theory of presheaf type such that the category 
f.p.T-mod(Set) is syntactically presented and f.p.T-mod(Set)° p satisfies the 
right Ore condition. Then the theory T' corresponding to the atomic 
topology on f.p.T-mod(Set) op via Theorem \14-4\ is obtained from T by 
adding all the axioms of the form (By)6, where [6] : {y . if}} — > {x . 0} 
is any arrow in Cj and (f)(x), ip(y) are geometric formulae over the 
signature ofT presenting respectively T -models and M^. 

Proof This follows from the theorem and Theorem 114.41 by observing that 
the collection of presieves on f.p.T-mod(Set) op formed by a single 
morphism generates the atomic topology on f.p.T-mod(Set) op . □ 

In particular, we note that in the above Corollary all the axioms of the 
form \-jt (3y)if>, where (j>(x) and if)(x, y) are geometric formulae over the 
signature of T presenting T-models and and such that if) is 
provable in T, are provable in T'. 

We remark that if T is cartesian then the hypotheses of the Corollary are 
always satisfied. In this case, by recalling that the finitely presentable 
T-models in Set are exactly those of the form for a cartesian formula (f> 
and that the association of to <f> defines an equivalence of categories 
£cart ^ f.p.T-mod(Set) op , we obtain that the quotient T over T in the 
Corollary is obtained from T by adding all the axioms of the form 
\-$ (3y)9, where <f>(x) and 9(y,x) are cartesian formulae over the signature 
of T such that the sequents {ip 0) and {{6 A 9[x'/x\) l - ^ (x = x')) are 
provable in T. 

15 Classifying toposes for theories with 
enough models 

In this section we extend some ideas and results from sections 3.2 and 3.4 of 
[12j, by rewriting them into a general topos-theoretic context; among other 
things, this will lead, under appropriate hypotheses, to a model-theoretic 
representation for the classifying topos of a quotient of a theory of presheaf 
type having enough models. 
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First, let us recall the definition of finitely accessible category and some 
basic facts which will be useful for our analysis; we refer the reader to 
section C4.2 [10J for the background. 

A finitely accessible category £ is a category which is equivalent to the 
Ind-completion Ind-C of a small category C; Ind-C is defined to be the full 
subcategory of [C op , Set] on the flat functors F : C op — > Set; recall that a 
functor F : C op — > Set is flat if it is a filtered colimit of representables, that 
is if the category of elements j c F of F is filtered (recall that any presheaf 
F is the colimit in [C op , Set] of the functor given by the composite 
[F^CA [C op , Set] where % is the obvious projection map and y is the 
Yoneda embedding). Every representable functor is flat, so the Yoneda 
embedding y : C — > [C op , Set] factors through the embedding 
Ind-C <^-> [C op , Set]; we will denote this factorization by y c : C — > Ind-C. 
Moreover, the inclusion Ind-C <^-> [C op , Set] creates filtered colimits. 
Given a finitely accessible category £, we define f.p.£ as the full 
subcategory of C on the finitely presentable objects; then the embedding 
f.p.£ <^-> C is (up to equivalence) of the form y ip x (cfr. Proposition C4.2.2 
P3J| and Corollary Al.1.9 [9]). 

We recall from [10] (Corollary C4.2.6) that the Ind-completion Ind-C of C is 
the free filtered-colimit completion of C, that is, for any category V with 
filtered colimits, any functor F : C — > V extends, via y c : C — ► Ind-C, 
uniquely up to canonical isomorphism, to a filtered-colimit preserving 
functor F : Ind-C — ► P. 

Now, generalizing [12], given a small category C, we construct 
correspondences between the collection <Sind-c of full subcategories of Ind-C 
and the collection Q{C) of Grothendieck cotopologies on C. Given a cosieve 
S in C on an object c G C, we denote by S the extension of S : C — ► Set 
(regarded here as a subfunctor of the representable C(c, — )) along y c as 
above. 

Let us define correspondences K : S(C) — > <Sind-e and H : 5i n d-c - * G(C) as 
follows. 

Given a Grothendieck cotopology J on C, /C( J) is the full subcategory of 
Ind-C defined by 

d G /C(J) iff S(d) = Homx n d~c(3Jc( c )id) f° r a ^ S e ^( c )' 

for any d G Ind-C. Conversely, given a full subcategory V of Ind-C, we 
define H{V) by 

S G W(P)(c) iff 5(d) = Hom lnd - C (y c (c) } d) for all deV, 

for any cosieve S in C on an object c G C. Here by the equality 

S(d) = Homi nd -c(jj c {.c) 1 d) we mean that the values at d of the functors S 
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and H omi n d-c(y c (c) , — ) are canonically isomorphic i.e. (by the description 

of filtered colimits in Set p. 77 [3]) if d = colim(y c o G) in Ind-C where I is 

a filtered category and G : I — > C is a functor then for any arrow 

r : c — > G(i) there exist objects j,k E I and arrows s : c — > in S and 

X : * — > k, £ : j — * in I such that G(x) ° r = C(0 ° s - 

It is easy to verify that for any full subcategory V of Ind-C, Tt(T>) is indeed 

a Grothendieck cotopology on C; we provide the details for the reader's 

convenience. 

It is clear that the maximality axiom holds. Let us verify the stability 
axiom. Given an arrow / : c — > d in C and a cosieve S E 7i(T>)(c), we want 
to prove that f*(S) E H(V)(cf), that is for any arrow r : c' — > there 
exists j,k E I and arrows s : c' — > in /*(5) and x : i — ► £ : j - > k in 
/ such that G(x) or = G(£) o s. Consider the arrow r o /; since 
S 1 G TC(T>)(c) then there exist j', k' E I and arrows s' : c — * G(j') in S and 
X' : i — > k', £ : j' — > fc' in I such that G(x') ° r o f = G(£') o s' . Then if we 
take % = i', j = k, x = x'> ^ — Ifc, s = G{x) ° r ? we have that s G /*(S') and 
hence our thesis is satisfied. It remains to verify the transitivity axiom. 
Given a cosieve R on c G C and a cosieve 5 G TC(T>)(c) such that 
/*(#) G H(D)(cod(f)) for any / G 5, we want to prove that i? G H{V)(c). 
Since 5 G H{V)(c), given an arrow r : c — > there exist j,k E I and 
arrows / : c — > in 5 and x : i k, £ : j — > in / such that 
G(x) o r = G(0 o /; now, since f*(R) G H{V){cod{f)) , there there exist 
j', fc'eJ and arrows # : G(j) — > G(j') in and x' '■ k — >• A;', £' : j' — > fc' 

in 7 such that G( X ') o G(0 = G?(0 o 5 ; hence G(x' o x) o r = G(0 o g o / 
and our thesis is satisfied. 

Next, we note that <S>i n d-c and Q{C) are naturally equipped with partial 
orders (respectively the obvious inclusion between full subcategories of 
Sind-c an d the inclusion between Grothendieck cotopologies on C) and if we 
regard them as poset categories then the correspondences TC and K. become 
contravariant functors; moreover, it is immediate to see that they form a 
Galois connection between iS>i n d-e and Q{C) i.e. they are adjoint to each 
other on the right. From the formal theory of Galois connections, it then 
follows that H{K,{H{V))) = H{V) for any full subcategory V of Ind-C and 
K.(Tl(JC(J))) = JC(J) for any Grothendieck cotopology on C; we shall exploit 
this fact below. 

The following lemma represents the extension of Lemma 3.11 |12| to the 
context of finitely accessible categories. 

Lemma 15.1. Let J be a Grothendieck cotopology on a small category C. 
Then, with the notation above, Homi n d-c(—,d) is J -continuous if and only 
if d G JC(J), for any d G Ind-C. 
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Proof We recall from [[TT] that via the equivalence 

Geom(Set, [C, Set]) ~ Flat(C op , Set) a flat functor F : C op — > Set is sent 
to the geometric morphism having as inverse image 
F ®c — — — ®c°p F : [C, Set] — > Set; also, F is J-continuous (for a 
Grothendieck topology J on C op ) if and only if for any S G J(c), F ®c — 
sends the monomorphism S >— > C(c } — ) to an isomorphism. Now, 
7Jom Ind _ c (— , d) : C op — > Set is a flat functor (for any d G Ind-C), by the 
Yoneda representation of flat functors (cfr. [9]), so it is J-continuous if and 
only if for any S G J(c), Homi n <i-c{— , d) ®c ~ sends S ^> C(c, — ) to an 
isomorphism. Now, given a functor F : C — > Set, 
{Hom lnd - C {-,d) ® c -)(^) = (- ®c°p F){Hom lnd - C {-,d)). If 
d = colim(y c o G) in Ind-C where J is a filtered category and G : / — > C is a 
functor then ifomi n d-c(— j ^) — co/im[co Pi set]-f^omi n d-c(— , G(— )) since all the 
objects in C are finitely presentable in Ind-C and colimits in functor 
categories are computed pointwise; so, since (— ®c F) preserves filtered 
colimits (having a right adjoint) and for any c G C Homc(—, c) ®c F = F{c) 
(by formula (4) p. 379 [1 1 J ) , we deduce that 

ifom Ind _ c (— , d) ®e F = colim(F o G) — F(d). Hence ifom Ind _ c (— , d) ®c ~ 
sends S ^> C(c, — ) to the monomorphism S(d) >— » Homi nd -c{jj c {.c) ) d), from 
which our thesis follows. □ 

Proposition 15.2. Zet T 6e a theory of presheaf type and T' 6e a 
geometric quotient ofT. Then, denoted by T'-morf(Set) i/ie subcategory 
of T-mod(Set) on the V -models, we have that 
lC(H{T'-mod(Set))) = T-mod{Set). 

Proof By the duality theorem and Theorem 4.6 [4], we have that there 
exists a Grothendieck topology J on f.p.T-mod(Set) op such that the 
T'-models are exactly the J-homogeneous ones in any Grothendieck topos 
(cfr. also the proof of Theorem I14.4H : but by Lemma fl5.ll a T-model M in 
Set is J-homogeneous if and only if M G JC(J), so that 
T'-mod(Set) = JC(J). Thus the thesis follows from the discussion preceding 
Lemma Tl5. 11 □ 

Remark 15.3. Conversely, we note that, by Theorem 114.41 every full 
subcategory of T-mod(Set) of the form JC(J) for a Grothendieck topology 
J on f.p.T-mod(Set) op is of the form T'-mod(Set) for a geometric quotient 
T' of T. So we conclude from Proposition 115.21 and the discussion preceding 
Lemma ["15.11 that in the case of the category of models in Set of a theory of 
presheaf type T, the 'closed' full subcategories of our Galois correspondence 
are precisely the categories of models in Set of geometric quotients of T. 
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We are now ready to prove the main result of this section. 

Theorem 15.4. Let T be a theory of presheaf type and T' be a geometric 
quotient of T having enough models. Then the topos 
Sh(f.p.T-mod(Set)° p ,H(T'-rnod(Set))) classifies T, provided that it has 
enough points. 

Proof From Theorem 114.41 we know that there exists a geometric quotient 
T" of T such that the T'-models are exactly the J-homogeneous T-models 
in any Grothendieck topos. Now, T" has enough models, being classified by 
Sh(f.p.T-mod(Set) op , 7Y(T'-mod(Set))) which has enough points, and has 
the same models in Set as the theory T', by Lemma fl 5 .11 and Proposition 
115.21 So, since both T and T" have enough models and the same models in 
Set, we conclude that they are syntactically equivalent and hence that they 
have equivalent classifying toposes; in particular 

Sh(f.p.T-mod(Set)°P,H(T , -mod(Set))) classifies T, as required. □ 

From the proof of the theorem, we can extract the following result. 

Proposition 15.5. Let T be a theory of presheaf type and J a 
Grothendieck topology on f.p.T-mod(Set) op such that both the toposes 
Sh(f.p.T-mod(Sei) op , J) and Sh(f.p.T-mod(Set) op , W(/C(J))) have enough 
points. Then J = Tt(JC(J)). 

Proof By the theory of elementary toposes, J = Ti{K{J)) if and only if 
there exists a geometric equivalence between the toposes 
Sh(f.p.T-mod(Set) op , J) and Sh(f.p.T-mod(Set) op , H{KL{J))) which 
commute (in the obvious sense) with the canonical geometric inclusions 
Sh(f.p.T-mod(Set) op , J) [f.p.T-mod(Set), Set] and 
Sh(f.p.T-mod(Set)°P,H(/C(J))) ^ [f.p.T-mod(Set), Set]; but this is 
equivalent, by the 2-dimensional Yoneda Lemma and the universal property 
of classifying toposes, to saying that the quotients T and T" of T classified 
respectively by Sh(f.p.T-mod(Set) op , J) and 

Sh(f.p.T-mod(Set) op , H(JC( J))) via Theorem 114.41 have exactly the same 
models in any Grothendieck topos. Now, if both T and T" have enough 
models then this happens precisely when they have exactly the same 
models in Set, equivalently (by Lemma fl5. ID when fC(J) = fC(TC(JC(J))); 
but this always holds, by the discussion preceding Lemma [15. 11 □ 
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Remark 15.6. Concerning the applicability of Theorem 115.41 let us 
mention the following fact. In [I] the authors characterized the small 
categories C such that contravariant flat functors on them are coherently 
axiomatized in the language of presheaves on them; their condition 
amounts to requiring the existence of a certain kind of colimits in C, and it 
is always satisfied if C op is cartesian. Further, we note that if C satisfies this 
condition and J is a finite type Grothendieck topology on C op then the flat 
functors on C op which are J-continuous can be coherently axiomatized in 
the language of presheaves on C; thus the topos Sh(C op , J) is coherent and 
hence has enough points by Deligne's theorem. 

Finally, let us discuss how our results relate to those in sections 3.2 and 3.4 
of [12]. There the authors only dealt with the case of embeddings 
C Ind-C of the form f.p.£ <^-> C for a locally finitely presentable category 
C It is well-known that these categories £ are precisely the categories of 
models in Set of cartesian theories, so that the category f.p.£ always 
admits a syntactic description as the opposite of the syntactic category of 
the relevant cartesian theory; this fact is exploited in an essential way to 
derive some results in [12], for example Proposition 3.5. Instead, we have 
arrived at Proposition 115.21 which generalizes Proposition 3.5, by using the 
theory of classifying toposes and our duality theorem. Also, our Lemma 
115.11 generalizes Lemma 3.11 [12], whose proof relied on the locally finite 
presentability of the category £, and our Proposition 115.51 implies 
Proposition 3.12 [12] (by Deligne's theorem, Proposition 3.4(a) [12] and 
Remark 115.61) . 

16 A syntactic description of the finitely 
presented models of a cartesian theory 

In this section we give an explicit syntactic description of the finitely 
presented models of a given cartesian theory. We will derive this result 
from the well-known characterization of models of a cartesian theory as 
cartesian functors defined on the cartesian syntactic category of the theory. 
Specifically, recall from [10] (Theorem Dl.4.7) that for any cartesian theory 
T over a signature E, there is an equivalence of categories 
€art(C^ art , Set) ~ T-mod(Set). This equivalence is defined as follows. A 
cartesian functor F : Cf. art — > Set is sent to the T-model F(Mt), where Mr 
is the 'universal' model of T in C^. art , while a T-model M in Set is sent to 
the cartesian functor F M which sends an object {x . 0} G C^ art to the 
(domain of) its interpretation [[x . 0]]m in M and an arrow 
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[9] : {x . 4>} — ► {y . ip} in C^ art to the morphism 

[[#]]m : [[x ■ 4>]]m ~> [W ■ '0]]m whose graph is the interpretation [[£, y . #]]m 
(cfr. p. 845 [10J for more details). The model Mr assigns to a sort A the 
object {x A . T} where x A is a variable of sort A, to a function symbol 
/ : A\ • • • A n — > B the morphism 

{arf 1 , . . . , . T} {y B . T} 

and to a relation symbol R >— > A\ ■ ■ ■ A n the subobject 

{x A \. ..,x A ". R{x A \. . . , x A -)} [R{X ^- X " n)] , {ar * . . . , a-J» . T} 

as in Lemma D1.4.4(iv). 

As it is remarked in [1 Oj (Lemma D2.4.1), the T-model M$ corresponding 
via the equivalence Catt^C^ , Set) ~ T-mod(Set) to the representable 
Hom C c ai t({x . 4>}, — ) G €art(C^ art , Set) is finitely presented by the formula 
4>(x). Indeed, we have the following equivalences natural in 
N G T-mod(Set): 

#om T - mo d(Set)(^, N) ~ Nat(Hom c ^t({x . -), F N ) 

~ F N ({x . </>}) = [[x . 4>}} N , 

the second one being given by the Yoneda Lemma. 

By recalling the definition of syntactic category C£ art , we thus obtain the 
following explicit description of M^A. 

assigns to to a sort A the collection M^A of T-provable equivalence 
classes [9] of cartesian formulae 9(x, x A ) over S such that the sequents 
(<p+ £ (3x A )9) and ((9 A 9[x' A /x A ]) ^ s , x a, x ,a (x a = x' A )) are provable in T, 
where x A and x' A are distinct variables of sort A not appearing in x. 
Given a function symbol / : A\ ■ ■ ■ A n —> B, 

M^f : M^Ai x • • ■ M^An — > M^B is the function assigning to a n-tuple 

([9\], . . . , [9 n ]) G M^Ai x • • • M^An the T-provable equivalence class 

[3x Al . . . 3x An {9i(x, x Al ) A ... A 9 n (x,x An ) A y B = f(x A \ . . . ,x An ))], where 

y B is a variable of sort B not appearing in x. 

Given a relation symbol R ^ Ai ■ ■ ■ A n , M^R is the subset of 

M < j } A 1 x • • • M^ n given by the n-tuples ([^], . . . , [9 n ]) G il^A x • • • M^A n 

such that the sequent 

(9i(x, x Al ) A ... A n (x, x A ") \-s,x A i,...,x A n R(x Al , . . . ,x A ")) is provable in T. 
Let us now verify directly that this model is finitely presented by 0, by 
exhibiting its generators. 



77 



If x = {xf 1 , . . . , x An ) then the generators of are the T-provable 
equivalence classes Xi '■= \4>{0) A x Ai = x' Ai ] for 1 < i < n, where x' Ai is any 
variable of sort A* not appearing in x. 

We are now ready to describe the bijective correspondence, natural in 
N G T-mod(Set), between string of elements (bi,...,b n ) G NAi x . . . NA n 
such that (61, . . . , b n ) G [[<!>]] n an d arrows / : — > N in T-mod(Set), 
which witnesses the fact that is finitely presented by (f>. 
To a given a — (ai, . . . a n ) G [[</>]] jv, we associate the T-model 
homomorphism /g : — > A" which assigns to each sort v4 the function 
f s A : M A = Hom cr t({x . 0}, {a; A . T}) ^ NA= [[x A . T]] N defined by 
fgA([9]) = l[9]] N (a). Conversely, given a T-model homomorphism 
g : — * N, we associate to it the string 

e g := (gA 1 x . ..gA n ){{xu ■ ■ -,Xn)) = • • - ,6n)- It is immediate to see 
that for any string a G [[0]]jv, e/ s = a; to prove that 
# = /(ffAix... a i4n)((xi,™.x»))j it suffices to observe that 
[[x . 4>]]m^ = Hom C c a rt({x . <p},{x . 0}) and then invoke the naturality of 
F g : F M ^F N (cfr. T the proof of Theorem Dl.4.7 flOj). 
It is natural to wonder how much of the preceding discussion can be 
adapted to regular, coherent or geometric theories. It is clear that the 
essential point is the fact that Hom C ca,n({x . 4>}, — ) is cartesian and hence 
corresponds via the equivalence £att(Cj art , Set) ~ T-mod(Set) to a 
T-model. For the above-mentioned fragments of logic, we instead have 
equivalences *Keg(C; eg , Set) ~ T-mod(Set), €of)(C^ oh , Set) ~ T-mod(Set) 
and C5eom(C| eom , Set) ~ T-mod(Set); so, since the representables on the 
relevant syntactic categories are in general not regular (resp. coherent, 
geometric) functors we cannot conclude as above that for any regular (resp. 
coherent, geometric) theory there exist models which are finitely presented 
by given formulae in the appropriate fragments. Anyway, it is clear from 
the our discussion that, for any geometric theory over a signature S and 
any geometric formula <fi over S, there is a S-structure (in fact, a model 
of the cartesianization of T, that is of the collection of all the cartesian 
formulae which are provable in T) such that the S-structure 
homomorphisms — > N are in bijective correspondence with [[x . 4>]]n, 
naturally in G T-mod(Set). 
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17 Coherent theories and topologies of finite 
type 

Let us start this section with two remarks which will be important in what 
follows. 

Remark 17.1. Concerning the notion of provability in different fragments 
of logic, it is useful to remark this fact: the notion of provability in a 
cartesian (resp. regular, coherent) theory T with respect to cartesian (resp. 
regular, coherent) logic coincides with the notion of provability in T with 
respect to geometric logic. This can be deduced from the theory of 
classifying toposes as follows. As in Proposition D3.3.13 [10], one can prove, 
by using the representation [(C^ art ) op , Set] (resp. Sh(C]j? g , Jj g ), 
Sh(Cj oh , Jj oh )) of the classifying topos of T, that the classical completeness 
theorem for cartesian (resp. regular, coherent) logic translates into the fact 
that the classifying topos Set[T] of T has enough points; but this property 
is equivalent to the fact that T, regarded as a geometric theory, has enough 
models (cfr. Proposition 2.3 [7]). So all the notions of provability in 
question are equivalent to each other, and also to the notion of provability 
in classical first-order logic, being all equivalent to the notion of validity in 
all T-models in Set. 

Remark 17.2. Given two representations Sh(C, J) — Sh(C, J') of the 
same Grothendieck topos, we may construct a bijection between the class 
<£>totrj j of Grothendieck topologies on C which contain J and the class 
0totf)j, of Grothendieck topologies on C which contain J'. Indeed, it is 
well-known that Grothendieck topologies on C (resp. C) which contain J 
(resp. J') are in bijection with the geometric inclusions into the topos 
Sh(C, J) (resp. Sh(C, J')), so that we can pass from one class to the other 
by composing the corresponding geometric inclusions with the geometric 
equivalence Sh(C, J) — Sh(C, J'). Moreover, via the bijections above, the 
natural order between geometric inclusions (i.e. one inclusion is less than 
another if and only if it factors through it) corresponds to the canonical 
order between Grothendieck topologies; thus our bijection between C5rotf)j 
and (3totf)j/ is order-preserving and hence an Heyting algebra isomorphism. 
This fact will be exploited in the next section in order to obtain explicit 
descriptions of lattice operations between theories. 

Another notable application of this remark arises in the context of theories 
of presheaf type. Specifically, if T is a theory of presheaf type then its 
classifying topos can be represented either as Sh(Cir, Jt) or as the presheaf 
topos [f.p.T-mod(Set), Set]; thus, by the duality theorem, there is an 
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order-preserving bijection between closed quotients T of T and 
Grothendieck topologies J on f.p.T-mod(Set) op , with the property that for 
any T', the topos Sh(f.p.T-mod(Set) op , J) of sheaves for the corresponding 
topology J classifies T (cfr. Theorem 114.41) . 

Definition 17.3. Let J be a Grothendieck topology on a category C. Then 
J is said to be of finite type if it is generated by a collection of finite 
presieves on C. 

Recall that a Grothendieck topology on C is said to be generated by a given 
collection T of presieves on C if it is the smallest Grothendieck topology J 
on C such that all the sieves generated by presieves in T are J-covering. 

Proposition 17.4. Let C be a category and J a Grothendieck topology on 
C. Then J is of finite type if and only if there exists an assignment K 
sending to each object c G C a collection K(c) finite presieves in C on c 
which satisfies the properties 

(i) if R G K(c) then for any arrow g : d — > c there exists a presieve 

S G K(c) such that for each arrow f in S , g o f g R; 

(H) if {fi '■ Ci ^> c / i £ 1} <E K(c) and for each % G / we have a presieve 

{gij : dij — > Cj / j G I{\ G K(ci) then there exists a presieve S G K(c) such 

that S C {fi o gij : dij -> c / i G I,j G h] 

and is such that for any sieve S on c G C, S G J(c) if and only if S 3T for 
some T G K(c). 

Proof The 'if part of the proposition immediately follows from Definition 
12.31 Let us prove the 'only if part. We define K as follows: for any presieve 
V on c G C, V G K(c) if and only if V is finite and the sieve generated by it 
is J-covering. By Definition 12.31 K satisfies properties (i) and (ii) of our 
proposition. Let us now define K' by setting, for any sieve R on c G C, 
R G K\c) if and only if R Z> T for some T G K(c). We want to prove that 
J = K'. Again, by Definition 12.31 K' is a Grothendieck topology and, 
clearly, K' is contained in J. But the fact that J is of finite type implies 
that J C K', so that J = K' , as required. □ 

Proposition 17.5. Let C be a category and J\, Ji Grothendieck topologies 
on C. Then 

(i) If J\, J2 are of finite type then J\ A J \ is of finite type; 

(ii) If J\, J2 are of finite type then J\ V J 2 is of finite type. 

Proof (i) Recall that for any sieve S on c G C, S G (Ji A J2)(c) if and only 
if S G Ji(c) and S G /2(c). Let us denote by K\ (resp. K 2 ) the collection of 
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finite presieves for J\ (resp. J 2 ) satisfying the conditions of Proposition 
117.41 and define K as follows: for any presieve V on c G C, V G if(c) if and 
only if there exist V\ G K x (c) and V 2 G K 2 (c) such that V = V\ U y 2 . Now, 
it is immediate to see that K satisfies the conditions of Proposition 117.41 
But, clearly, for any sieve S on c G C, S G Jj A ./2(c) if and only if £ D T for 
some T G if(c), and hence J\ A J 2 is of finite type by Proposition 117.41 
(ii) Since J\ V J 2 is the smallest Grothendieck topology on C which contains 
both Ji and J 2 , the thesis immediately follows from the definition of 
Grothendieck topology of finite type; indeed, we can get a collection of 
finite presieves generating J\ V J 2 by taking the union of any two collections 
of finite presieves generating J\ and J 2 . □ 

Below, by a coherent theory over a signature £ we mean a geometric theory 
T over S which can be axiomatized by coherent sequents over S. 

Theorem 17.6. Let T be a cartesian theory over a signature £ and Cj art 
the cartesian syntactic category ofT. Then the bijection between closed 
geometric quotients of T and Grothendieck topologies on Cj art induced by the 
duality theorem via Remark \1 7. B restricts to a bijection between closed 
coherent quotients o/T and finite type Grothendieck topologies onCj art . 

Proof We can describe the bjection between closed geometric quotients of 
T and Grothendieck topologies on Cf art induced by the duality theorem via 
the equivalence of classifying toposes Sh(Cir, Jj) — [C^ art , Set] explicitly as 
follows. Given a Grothendieck topology J on C^ art , the corresponding 
theory is axiomatized by all the sequents over S of the form 

ip \-$y (3xi)9i, where {[0$] | i G /} is any family of morphisms 



in C^ art forming a J-covering sieve. Conversely, by Proposition Dl.3.10 [10], 
any geometric (resp. coherent) theory over S can be axiomatized by axioms 

of the form if) h^*, V (Bxi)9i where ip an d the 9i are cartesian formulae over 

£ such that for any i G I 9i \~ff ijV ip is provable in geometric logic (where I 
may be taken finite if T is coherent), so that the corresponding 
Grothendieck topology on C^j. art is generated by the sieves 



{xi ■ 4>i} 



{y ■ ^} 



{xi,y' . 9i} 



{y ■ ^} 



as i varies in /. 



Our thesis now follows from Remark 14.31 



□ 
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Corollary 17.7. Let T be a cartesian theory over a signature E. Then the 
collection of closed coherent quotients of T form a sublattice of the 
collection Tf)^ of closed geometric quotients off. 

Proof This immediately follows from Theorem 117.61 Theorem 13.61 and 
Proposition 117.51 □ 

Notice that the corollary implies that, more generally, the class of coherent 
theories in Xfjg for a geometric theory T is closed under meets and joins in 
Xf)|; indeed, by the remark at the beginning of section [5] and Remark [17.21 
the meet and join of subtoposes of Sh(C T , Jj) — Sh(C0, Jf) (where is the 
empty (cartesian) theory over E) are the same as those calculated in the 
lattice of subtoposes of Sh(C0, J$). 

Remark 17.8. Note that, by Remark [17.11 the order-relation between 
coherent theories in Xf) s is equivalent to the natural notion of order 
between coherent theories i.e. Ti < T2 if and only if every (coherent) axiom 
of Ti is provable in T 2 using coherent logic. Moreover, by the classical 
completeness theorem for coherent logic (Corollary Dl.5.10 [TP]), this 
order-relation also coincides with the well-known notion of order between 
first-order theories, T x < T 2 being equivalent to the condition 'for any 
E-structure M in Set, M is a T 2 -model implies M is a Ti-model'. 

18 An example 

As an application of the theory developed in the present paper, we 
calculate the meet of the theory of local rings and the theory of integral 
domains in the lattice of (coherent) theories over the signature of 
commutative rings with unit. 

Let E be the one-sorted signature consisting of two binary function symbols 
+ and -, one unary function symbol — and two constants and 1, and T be 
the algebraic theory of commutative rings with unit over E; notice that the 
category f.p.T-mod(Set) coincides with the category Rng^ 9 of finitely 
generated commutative rings with unit. 

The theory T 1 of local rings is obtained from T by adding the sequents 

((0 = 1) h D !_) 

and 

((3z)((x + y).z = l) {{3z){x ■ z = 1) V (3z)(y ■ z = 1))), 
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while the theory T 2 of integral domains is obtained from T by adding the 
sequents 

((0 = 1) h Q J_) 

((x-y = 0) K, y {(x = 0) V (y = 0))) . 

Consider the Grothendieck topologies J\ and J 2 on f.p.T-mod(Set) op 
corresponding respectively to Ti and to T 2 as in Remark [17.21 By Example 
D3. 1.11(a) pH] and the proof of Proposition 6.4 [6], we have the following 
descriptions: 

for any A G f.p.T-mod(Set) and any cosieve S on A in f.p.T-mod(Set), 

(i) S G Ji(A) if and only if S contains a finite family 

{£i : A — ► | 1 < i < n} of canonical inclusions & : A — > Afs^ 1 ] in 

Rngj g where {si, . . . , s n } is any set of elements of A which is not 
contained in any proper ideal of A; 

(ii) S G J2^A) if and only if either A is the zero ring and S is the empty 
sieve on it or S contains a non-empty finite family 

{n ai : A — > Aj {aA | 1 < i < n} of canonical projections 7r ai : A — > A/ (a^) in 
Rngj 9 where {a 1; . . . , a n } is any set of elements of A such that 
ai • . . . • a n — 0. 

Now, note that we may identify the polynomials with integer coefficients in 
a finite number of variables with inequivalence classes of terms over S, 
where R is the equivalence relation on terms given by l t\ R t 2 if and only if 
T h ti = t 2 is provable in T'; in fact, we shall use this identification below. 
Then, by Theorem 114.81 and Remark [17.21 we have that Ti A T 2 is obtained 
from T by adding the sequents 

((0 = 1) h D _L) 

and 

( A P s (x) = h s V (3y)(G t (x) ■ y = 1) V V H 3 {x) = 0) 

l<s<m l<i<k l<j<l 

where for each 1 < % < k and 1 < j < I, the Gi and Hj are polynomials in a 

finite string x of variables with the property that if x = (xi, . . . , x n ) then 

{Pi, . . . , P s , Gi . . . , Gfc} is any set of elements of Z[xi, . . . ,x n ] which is not 

contained in any proper ideal of Z[xi, . . . , x n ] and ( Yl Hj) G (Pi, . . . , P s ) 

i<j<i 

in Z[xi, ...,x n \. 
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